Udaipur, a beautiful city in Rajasthan offers a romantic ambiance for newly married couples. Darjeeling offers picturesque tea gardens and stunning vistas of the Himalayas. Other places include Coorg, Shillong, and Jaisalmer that you must explore with your partner.