Have you thought about cruising the caribbean instead. When going there for the first time this can be a great way to experience this area and get a personal feel as to which island would interest you for a longer stay. I myself have cruised the caribbean 3 times just for the fact you don't get bored with the same island. For couples if your looking for a cruise line thats all class Celebrity Cruise Lines is my fav. I'm a 40 yr old male that eats most meals at home in lounge pants in front of the tv. I never thought I would look forward to getting dressed up for dinner but once you experience their dining I gur that you will make every effort not to miss one. If your looking for a cruise thats still awesome but not so formal check out Royal Caribbean. They offer a top notch product with a little more laid back feel. If this appeals to you and would like more info I'll be glad to answer any questions you have about cruise vacations (don't worry Im not in cruise sales although I was for 3 1/2 yrs and been on 10 cruises with most of the major cruise lines). Oh, and if properly planned a poker cruise could give you the best of all worlds. Cheers to great vacation.