Brody is a rescue dog and this was his first trip to the sea