I agree with the “get thee to a proper tobacconist” advice. He or she will be able to help you better than we can. A little discussion about your likes and dislikes, and I’m sure you’ll end up with some fine selections.
But if you want to go with some of the advice here, I’ll try to make a few recommendations. I’m going to assume that you’re in the USA for now (if I wrong, correct me), so Cubans are unavailable to you. Still, there are some good smokes out there that you might like.
Henry Clay H2000 series: A very nice, flavourful smoke that isn’t overpowering–you’ll get hints of chocolate, caramel, and coffee, but only hints. Not mild, but not overly strong either.
Avo XO series: Hard to pin down, but a nice strong flavour. A little expensive, but if you have the extra bucks, try one.
Indian Tabac series: Tasty, not overly strong (my wife enjoys a Boxer or a Super Fuerte robusto from time to time), and always well-made. Maduros seem to have a little more flavour than the Naturals, but really, that’s a matter of personal taste.
Don Diego series: A mild smoke. Still, nice tobacco flavour, and a Robusto can go well with a cold lager beer.
Macanudos: The mildest of the mild, yet well-made and with flavour, according to their fans. A friend swears by the Hampton Courts, which may be a good starting point for you.
A couple of local tobacconists ask me to prepare copy for their newsletters, so I’m usually up on what’s happening in the cigar world. And if you are outside the USA, post again and I’ll be happy to recommend a few Cubans that you might like also.