Welcome to the boards gar_gals!
There are a ton of good cigar otuo there. Teh best advice that I can give you is to keep a cigar journal. This way you have a record of the cigars that you like and dislike. Make sure that you are very specific on details to. That way when you review your journal you may run across a cigar that you didn't fully enjoy when you first started, but may end up liking once you've been smoking them for a year or so.
As to suggestions, my wife enjoys H. Upmans, Don Diegos, and Drew Estates - from the Natural line - Root. Drew Estate blends many different tobaccos into a single cigar. They are very aromatic and very tasteful!
I enjoy anything from the Arturo Fuente Hemmingway line such as Best Seller, Short Story, Classic, and Signature. I find the Signature the best for me. I also like the Roots, Torano Signatures, all CAOs (but I will caution you that CAO is rather strong at first except for the Cameroons). I also enjoy Gurkhas, H. Upman Maduros, any Arturo Fuente Maduro cigar, Padron Maduro cigars, Padron Anniversary cigars are excellent.
There are a few to tempt you with.
Enjoy and let us know what you think of them!
Matt