Cruising to a beach destination—whether you’re island-hopping in the Caribbean, Greece, or Hawaii or enjoying coastal sailing in the Mediterranean, Australia or Brazil—means there’s new sand and surf to enjoy each day. Here are the best months to visit the world’s top beach destinations on a cruise.