Sydney, Australia: In May, Sydney is just wrapping fall and heading into winter; however, the temperatures remain in the mid to upper 60s. With fewer tourists in May, travelers can experience Sydney Harbor, Bondi Beach, and the Sydney Opera House without the crazy lines.

Lisbon, Portugal: The Portuguese capital is the perfect place to visit year-round. However, travelers in May will beat the pre-summer craziness and get to enjoy Lisbon’s narrow alleys, beautiful cathedrals, and amazing food in peace.

New Orleans, US: May is the end of high season for New Orleans, but dealing with dwindling crowds is well worth it for the food. At the beginning of the month the city will host the New Orleans Jazz & Heritage Festival, while the end of the month will bring the New Orleans Wine & Food Experience.

Canary Islands, Spain: Visiting the Canary Islands in May doesn’t get any better. Most winter vacationers have gone home and the summer crowds have yet to arrive. Whether in Fuerteventura, Lanzarote or Tenerife, travelers will get amazing hikes, stunning natural beauty, and fantastic tapas.

Crete, Greece: Before the crowds descend on the Greek Islands during summer, May is the perfect time to visit Crete. Travelers will be able to enjoy the warm weather, pink shores, Minoan archaeological sites, and cheap airfare before the throngs of tourists arrive.