On our first night in, we decided to head to the beach to mess around on the sand, and then to one of the myriad tourist restaurants.