When we realized that we would be spending our one year anniversary in India, we immediately jumped at the chance to celebrate at one of the most romantic hotels in the world - the Taj Lake Palace in Udaipur.