Not sure of where to stay, but some friends of ours went for a long weekend and said it was fantastic, and would definately go out again.
Just so you know they did mention to me that drinks are expensive when you get out there as they have to import everything in.
Good luck with planning your honeymoon.
Libby
