Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

A major pilgrimage site and home to the ancient Shiva temple, Chidambaram is also visited for a unique reason. The small town boasts of an old palm leaves reading tradition; the leaves are used to determine every individual’s past and future life. People travel from great distances to experience this special kind of horoscope reading.

Natural beauty abounds in the state of Uttaranchal's Lake District. Boaters flock to hill-ringed Naini Lake, which according to mythology is one of the emerald eyes of Shiva's wife. A hike or horseback ride to the top of Naina Peak (aka China Peak), the highest point, provides stunning views of the snow-capped Himalayas. To share a prime vantage point with family members of all ages, take the aerial lift up to Snow View; there's also a small marble temple at the top dedicated to Dev Mundi.