after they 'd had their fill of the water , they walked up the hill and strolled through the small town , enjoying lunch at one of the many cafes before renting bikes and cycling out to the headlands on the other side of the island .