If warm seas and daytime temperatures around 90 degrees Fahrenheit are your idea of paradise, consider planning your trip for the more affordable off-season.