Best cruises outside the U.S.?

Question

My husband and I are planning to cruise late August to early September and want a departure port and itinerary somewhere outside the U.S. We are looking for a 10-14 day cruise, preferably with some good beaches and a clean, efficient ship and crew. Price not an issue, but we're not interested in anything but relaxation.