I would definitely recommend Tree Tops Hotel for honeymooning. It's in a beautiful location close to the shore, but not too far from the center. It's clean and private and very well run. Request a room with private bath for maximum privacy.