Malta’s ornate and vibrant capital, Valletta, dazzles travelers with its abundance of historical landmarks and striking architecture. This island jewel off the coast of Italy remains a popular destination for Mediterranean cruises. From central St. George’s Square, to sixteenth-century Casa Rocca Piccola, to the Siege Bell War Memorial, Valletta has no shortage of monuments detailing the city’s long history.

Costa Rica is a Central American tropical paradise beyond compare. The wildlife is colorful and memorable, from toucans to spider monkeys to sloths. Volcanoes, ziplines, and prime cycling, hiking and surfing opportunities are there for active travelers. For more relaxed vacationers, beaches and vibrant nightlife—from rooftop bars to romantic dining—await.

Striking pagodas, historic monuments, and bustling markets await you in Phnom Penh, Cambodia’s capital and former seat of the Khmer Empire on the banks of the Mekong River. South of the country’s iconic Angkor Wat temple, Phnom Penh is the perfect urban center to begin your adventures in Cambodia!

Officially called Inyeug, this tiny islet in Vanuatu is more commonly known as Mystery Island. No one permanently resides here, but its placid turquoise waters, pure white sand, and vibrant marine life draw hundreds of cruise passengers and daytrippers each year.

Nha Trang, located on Vietnam's southern coastline, is a vibrant city renowned for its stunning beaches and dynamic culture. This coastal paradise boasts a 6-kilometer stretch of golden sand along Nha Trang Beach, where turquoise waters meet palm-fringed shores, perfect for sunbathing and swimming.