Travel Suggestions

My D.Da and I are taking a trip in 2009. Beachy, beautiful, relaxing. The extent of my "vacationing" consists of CanCun (13 years ago) and Surfside Beach, Texas so I need suggestions. We are thinking Hawaii, Jamaica, basically looking into any options. SO....if you (or someone you know) have been somewhere that fits the bill, send the info my way please!