Personally I like Druid, Cleric, Wizard and Artificer. I find that they have both substance and flavor. As far as flavor, I think flavor depends more on the players creativity and imagination than a specific class.
As far as starting level is concerned, I always start at level 1. I think...