The great food on the beach was only surpassed by a great sunset