A nice line of "beginner" cigars that won't bankrupt you and are of great qaultiy would be the Oliva Series G line.
And while many people say "Cohiba", their quality had slipped quite a bit in the last decade or so. It wasn't until the recent release of the Behike line that Cohiba started hitting them out of the park again.
I try to go to Cuba yearly, especially during the Cigar Festival. Previously, you could tour the factories as much as you want, but they really cut down on it due to quality suffering. During the Cigar Festival is the time to do this, as they often hand out freebies, too. As mentioned earlier, the Partagas D is a fantastic cigar. My favorite Cuban is the Montecristo #2. Last time I was there, I came back with a box of MonteCristo #2 and a box of the uber-rare Cohiba Genios Maduro 5..(was the only maduro Cuban cigar).
At any rate, if you want to know anything specific, please don't hesitate to PM me.
Here's some of my cigar gear and pics:
A purple heart wood ashtray I made:
A "Nub" stand:
My Burner table lighter:
My humidor:
Ashton VSG, Nibo Lighter, Xikar cutter and portable cigar stand:
The wife smokes cigars to. Here's her puffing on a "Playboy" she received from a Playboy centerfold at a cigar event we attended:
Rare Cohiba Genios Maduro 5
