I agree with freyguy, Macanudo is a great cigar for someone new to cigars, just get the basic Macanudo in corona size/shape -- or for a treat their Hyde Park Cafe is a nice one, a bit bigger but still mild with nice flavor. I also used to enjoy the Macanudo Ascots, they come in a tin of 8 or 10 and are small so great for a commute (car ride) home from work or a reasonable "out on the porch" smoke when it's cold (or hot) out.
You will also like Ashtons, and probably Avo's.
Generally you can ask the tobacconist for a mild to medium bodied Dominican cigar and you'll be set.
Some of the Baccarat cigars from Nicaragua can be mild and nice, and fair priced. Be careful, some Nicaraguan cigars and some Honduran cigars can be pretty strong. Also, the Te-amo cigars are a bit stronger flavored (Mexican).
Enjoy -- I love cigars, don't get to relax with one often enough. Actually, maybe right now would be a perfect time to step out for a cigar, it's been a while, and my mid-year review is tomorrow - so some relaxation is in order....