I will share some offbeat spots you can visit as a couple see if it is suitable for your travel. Coorg- popular for coffee plantations
Lakshwadeep- Filled with lot of islands to explore
Wayanad- Best side of western ghats
Tawang- Mesmerising Himalayas view
Lansdowne- Snow capped mountains
Pahalgam and Gulmarg best parts of Kashmir
Gokarna- Lovely beaches
Pondicherry- Spirituality blended with natural beaches.
Sikkim will be at its best in April with clear views of Mt. Kanchenjunga and the colourful spring colors of blooming Yumthang valley. Also the weather will be absolutely pleasant without being too cold or hot.