We went on a massive bike ride that took us all day in the search for a perfect beach