If you’re planning a May break, the sun is always out over Bali’s soft-sand beaches at a time of year before the crowds hit their peak. Planning in advance pays off, as some of our favourite hotels are quick to book up. On a cruise in Canada, off the west coast of Vancouver, you can spot migrating gray whales and their young, along with minke and killer whales. And for a trip in the mountain air, hike along the wildflower trails of the High Atlas in Morocco. The comfortable temperature allows you to enjoy the scenery by day and camp out in Bedouin-style tents by night.