Restaurante Genuíno
Come to this charming restaurant with views of Porto Pim beach not only for some of the freshest fish in town, but also to chat with owner Genuíno Madruga, a renowned sailor who was the first person from Portugal to sail solo around the world—twice. The helpful servers will point you toward the local fish that’s best that day, and you’ll dine surrounded by souvenirs collected during Genuíno’s travels.