Unveil Romance in the Himalayas with a Sikkim Honeymoon Package Sikkim, a serene state nestled in the northeastern part of India, is an ideal destination for newlyweds looking to spend some unforgettable moments together. tripadvisor .