You can  do a Thailand trip or a Singapore-Malaysia or a Philipines or an Indonesia. Its beautiful and very very romantic!

Believe me.. I'm from India and I've been to Kerala and Goa several times and its no big deal.

You can even do Cambodia its supposed to be beautiful but i donno how safe it is