Agra, Lucknow, Ayodhya, Varanasi; are you planning a holiday to Uttar Pradesh? Know how much it will cost, where to go, stay and more