All good suggestions mentioned above. Ask your local tobacconist, if he/she is a good dealer and knows their stuff they will set you up with some good mild to medium bodied smokes.

Also try:

Indian Tabac
Bahia Trinidad
Saint Luis Rey

Unless you have already tried some maduros and did not care for them, do not automatically rule them out. I have had some that, while full of flavor, were not strong. If you decide to give some maduros a try I would sugest:

Punch Gran Puro
Trilogy
Carlos Torano Signature

Keep us informed of what you try and WELCOME to the forum.