Anything Rocky Patel is usually good for a newbie. Partagas makes good cigars, try the Spanish Rosado and Black Label.
Congrats on the marriage.