I know you mentioned beach front... But let me throw out there that the blue cave castle would be a perfect spot for you guys! It's where we stayed our first four times to the island... Perfect place to 'get your feet wet'

Better yet... You seem pretty adventurous... Maybe a few days at coco then a few at the castle....

Have fun