History and Legend: Khajuraho, one of the most epic Indian travel destinations, is a small town in Madhya Pradesh specifically in the Bundelkhand region known