If you are looking for mild smokes, I find these to be mild but flavorful.....now, the most important thing is I find them mild and flavorful....YMMV:
Fonseca and Fonseca Vintage
CAO Gold
5 Vegas Gold
Flor De Oliva Gold
Montecristo White
Gran Habano #1
Ashton
And you can always try a Macanudo.....mild without the pesky flavor.

I would highly suggest the newbie sampler.......explain what you want to whoever is helping you out, they'll set you up I'm sure.