Var reser/reste ni på bröllopsresa?

Vi gifte oss för snart två veckor sen o planerar att åka på bröllopsresa någon gång under 2013. Vi skulle gärna vilja åka till Söderhavet och undrar om någon har tips på vart o när. Vi skulle vilja bo ca4 nätter i bungalow på vattnet, med brygga ut (ca 3000kr per natt) och därefter ha ca 10-15 dagar på ett billigare ställe. Kanske tillochmed hitta detta boende på plats... Tips?