If you want to travel with your partner in a budget then this destination of India is the best.