how much vacation time do u have?
have u thought of a cruise? last year we went to Tahiti on Radissons Paul Gaugin... that was the best cruise we have ever taken...

and there were at least 7 couples on their honeymoon....
i strongly recommend u to consider this cruise!