I highly recommend staying at Cheryls place in eagle bay, the property and gardens are immaculate! The view is also surreal and we were lucky enough to see the whales breaching from the balcony!
I have no complaints from my stay and it is the perfect couples getaway.