Lombpk/Nusa Dua ,Bali
Goa is a great idea, pending visas--never been but have seen films. Read my Bali reviews, just search "Bali" here