Our Romantic Dinner was on the beach right in front of the water