Paul's place is fantastic--it had more than enough space for my wife and kids to eat, rest, and enjoy. We loved being so close to the beach, too.
While we didn't get a chance to do so while we were there, there's ample natural space to explore and hike in. It's also worth noting that their family dog is more than happy to say hello during your stay--we loved spending time with her, too.