A man and a woman are walking down a beach by the water together holding their shoes in their hands .