I highly recommend staying with Verina. The house is in a beautiful location, with amazing views over the water/ of the sunset. The drive to the national park only took 5 minutes, and the local shops even closer. The house is well appointed, with everything you'll need for your time away. A great choice for some R&R.

(My one recommendation would be to stock up on groceries on the trip down, as the local store has limited stock and is quite expensive)