Believe us when we say that the beach and bite-sized treats definitely go together. We found the tastiest examples around the city.