You should consider Bali for your honeymoon in my opinion.

The Ritz Carlton starts at $115 USD and you can spend time on the beach then go inland to Ubud area (Four Seasons Sayan is one of the best hotels I've ever stayed at.)

Try www.balivillas.com for a chat room on Bali.

For lower cost air to Bali, try booking from West coast cities like SFO, LAX, SEA, or even ORD, DFW, IAD, or NYC/BOS. You might save $1000+/person by just lucking onto a low cost flight out of a port city. Also consider a consolidator.

Good luck!

Carberry