The Maltese archipelago consists of three islands: Malta, Gozo and Comino, as well as countless megaliths, medieval dungeons and atmospheric towns and villages. Meandering streets contain Renaissance cathedrals and Baroque palaces. Malta is the largest island; rural Gozo is next in size. Expansive beaches, vibrant nightlife and 7000 years of history lure visitors to these Mediterranean isles. Don't miss the UNESCO-designated Hypogeum ruins and St John's Co-Cathedral with its Caravaggio masterpieces.

Stretching along the southern side of Italy's Sorrentine Peninsula, the Amalfi coast dazzles with its mysterious grottos, craggy cliffs and shimmering bays. Grab a seat on the sea side of a regional bus to soak up views on the fabled route from artsy Positano to Amalfi. Ravello offers some respite from the crowds, plus the stunning Villa Cimbrone, which overlooks the Bay of Salerno. The winding streets of Sorrento's historic district are filled with craftspeople. Capri is only a hydrofoil or ferry ride away.

From the silvery crests of the Alps to the sparkling Mediterranean Sea, Italy’s beauty is unparalleled. A visit could mean marveling at the Colosseum after a tender plate of pasta, or drifting lazily down a canal, your belly full of local Sangiovese. Explore Tuscan vineyards and olive groves or drool over boutiques in fashionable Milan. Look for mermaids from the cliffs of Sorrento or nibble on Parma’s famous cheese and prosciutto. Anywhere you choose, the country will captivate you.

Lying in south central Turkey, the moonscaped region of Cappadocia, southeast of Ankara, is most famous for unique geological features called fairy chimneys. The large, cone-like formations were created over time by erosion of the relatively soft volcanic ash around them. Past cultures have dug into them to create dwellings, castles (like Uchisar) and even entire underground cities like Kaymakli and Derinkuyu, used as hiding places by early Christians. Nearby Kayseri is the gateway to the area.

Malaysia is a beautifully complex vacation destination, a land where ancient rainforests give way to multicultural city life. Capital city Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, while in charming Melaka the vibe is more quaint and historical. Many of the country’s national parks offer opportunities for fantastic whitewater rafting, and the exclusive Sipadan dive site (off the east coast of Borneo) is among the best in the world.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Famed throughout Asia for its heady mix of eastern cultures, Penang Island is Malaysia’s prime melting pot. Roadside vendors serve some of the world’s best street food; its national parks offer white-sand beaches and wildlife; and UNESCO-listed George Town is full of colorful heritage houses.

Phuket offers a rainbow spectrum of spectacular holiday sights from blue lagoons and pink sunsets to orange-robed monks. Three wheeled-Tuk Tuks, taxis, buses and long tailed boats transport visitors between these marvels. Phuket's south coast offers its most popular beaches. The north is more tranquil. Koh Phi Phi, Phang Nga Bay and Patong Beach are popular spots. Diving, snorkeling, wind surfing and sailing are just a few active options. Inland, forested hills, mountains and cliffs wait to be explored.