Costa Cruises – USA TODAY

Costa Cruises
USA TODAY
Where they go: All over Europe (heavy Mediterranean), the Middle East, Africa, the Caribbean, South America, and Asia. Contact: (800) 462-6782 or (954) 266-5600; costacruises.com. –Fran Golden is a former travel editor of the Boston Herald. She's