Bhutan's King Wangchuck and Jetsun Pema got married in 2011 and then spent nine days in India, combining business with pleasure as the honeymoon also doubled as a state visit. With a specially commissioned train, they traveled to Rajasthan in northern India. They stopped by Jaipur, nicknamed the "Pink City" thanks to the many pink sandstone buildings, Jodphur, and Udaipur, which bills itself as "The City of Lakes and Palaces."
If you want to live like royalty — at least for a bit — check out the Rambagh Palace in Jaipur. You won't be able to travel there via a private train, but you can absolutely get pampered there. Built in the 1830s, the palace was once home to the Maharaja, or great king, of Jaipur and houses elaborately carved marble latticework, impressive gardens, a couple of restaurants, and a super high-end spa.