Romantic is, surprise, a might personal quality. Will you accpet small local air costs? Trekking as only a couple and a guide in N. Thailand can be wonderfully romantic. Bali may be my alltime romance winner.... Singapore and Malaysian go there. There are hotels so indulgent, private, luxurious and romantic on could never leave....even NON-honeymooners~!