They went to a beautiful spot on the beach