"Our first day together, we walked to the beach."