The coastal village of Kamari features the beaches and ruins that are typical of Greek islands, but also boasts unusual attractions like an open-air cinema. Stray from the black pebble shores and head up to the site of Ancient Thira, where the stone remains of houses, markets, baths and temples will impress you with their size and structure. Sip local vintages at the Gaia Winery, then relax at an outdoor café as you watch the sun sleepily drop below the horizon, washing the sky with warm Aegean light.

Spend the day spotting wildlife in the mangrove sanctuary at Kuala Selangor Nature Park. Then, after dark, be enchanted by hundreds of dazzling fireflies.

Breathe deep in Genting Highlands where, unlike nearby Kuala Lumpur, the air is fresh and clean. Aside from its resort life, visitors flock to hill station to enjoy cooler temperatures, mountain scenery, strawberry farms, and a relatively undisturbed, natural rain forest.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Founded by the caliph of Cordoba, this Andalucian city on Spain’s southeast coast is a reminder of the region’s Muslim history. The Alcazaba, a massive fort, dominates the city and affords amazing views. Also worth experiencing are the cathedral and the Almeria Museum. East of the city is the rugged, desolate Cabo de Gata-Nijar coast, a protected area. To the west is the resort area of Roquetas de Mar, featuring vast beaches.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.