Well it depends on the time of year...The carribean is a huge hot spot! The Western Carribean has some great adventurous ports. I would just watch during the summer though during hurricane season. Alaska would be awesom to see the glaciers, or perhaps even hawaii but it is very expensive. I wouldn't worry as much about the cruise line but the type of cruise. Some cruises are adults only and some are focused more on families and children. The best way to book a cruise is thru a travel agent!