From the beach, walk out onto the pier to the Ocean Deck Palapa over the water