Where better to go for a romantic holiday than to the great testament of love, the Taj Mahal? Built by the grieving Mughal Emperor Shah Jahan in memory of his late wife Mumtaz Mahal, the Taj Mahal’s unrivaled beauty explains why it’s regarded as one of the eight wonders of the world. A visit to India wouldn’t be complete without it. Other must-experience destinations in Agra are two other UNESCO World Heritage Sites, the sandstone Red Fort and Fatehpur Sikri.

Srinigar is a modern waterworld, dominated by Dal Lake and its twisting waterways, tree-lined Nagin Lake, and the Jhelum River. Engulf yourself in local culture by embracing your sea legs and renting one of the wooden boats called shikaras for a daytime or twilight cruise. On land, stroll through the terraced hillsides of the 400-year-old Mughal Gardens, created by Emperor Jehangir for his wife, and shop for indigenous crafts like hand-woven silks and embroidered shawls.

Matheran is all about the views. Easily accessible via scenic rail from Mumbai, this refuge in the Sahyadri Hills is blissfully free of motor vehicles and affords nearly three dozen lookouts over the Western Ghats and the region's village-dotted plains. Porcupine Point is anything but prickly—rather, it’s an ideal spot for gorgeous sunsets, especially at the aptly named Panorama Point. Avid hikers hit the densely forested and wildlife-rich route to the ruins of Prabalgad Fort.

The holy city of Tirupati draws tourists and religious pilgrims alike, who flock to the Ancient Lord Venkateswara Temple, known for its elabourate Dravidian style and gold-plated cupola. Prayers are offered daily at this popular temple, which sits high in the Tirumala hills. Several other temples dot the town, and the lush countryside contains numerous waterfalls. Tirupati is also home to a rare, naturally-occurring pre-Jurassic stone arch that is 25 feet long and 10 feet high, one of only three of these geological features in the world.

The people of Tamil Nadu consider providing food to others a service to humanity. Thus the service in the state capital, Chennai, is first-rate. Treat your senses to some of the richest South Indian flavours in traditional dishes like sambar, rasam, fish curry or kootu. And don't forget to have a cup of full-bodied Tamil coffee, enhanced with chicory—no visit is complete without it.

Popularly referred to as Ooty, this gem among southern hill resorts is covered in eucalyptus and pine trees and coffee and tea plantations. On a clear day, it's possible to see as far as the Mysore plateau from Dodabetta Peak, the district's most prominent viewpoint. The Stone House, a landmark 1822 bungalow, and St. Stephen's Church are remnants of the area's first British settlement. Also noteworthy: formal botanical gardens, a children's mini-garden and a contemporary art collection.

Thrissur is regarded as the cultural capital of Kerala, a beautiful coastal region of southwest India with a history deeply rooted in the spice trade. For an exercise in absolute serenity, schedule an overnight houseboat tour of the local backwaters. If you’re lucky enough to visit during the temple festival of Pooram, you’ll experience lively music performances, fireworks, shadow puppet shows and processionals of beautifully adorned elephants.

Kodaikanal has an endangered animal called the grizzled giant squirrel. To us, that alone is reason to book a trip ("grizzled giant squirrel" might be the best animal name ever). Perched on the woodsy southern crest of the Palani Hills, nearly 7,000 feet above sea level, this popular lakeside resort town is a magnet for nature lovers. Wander the peaceful slopes, keeping an eye out for birds, exotic flowers and, of course, grizzled giant squirrels.