After a morning exploring the Ponta da Piedade headland, have lunch at O Camilo, a family-run fish specialist on the cliffs above Praia Camilo. Take a pew out on the terrace with sea views or in the contemporary, glass-walled dining room. Choose from a menu focused on freshly-caught, grilled fish and seafood, standouts of which include the lemon sole and tiger prawns. Meat-lovers also have the rarely-seen option of fried rabbit. Book in advance, especially for a table by the windows.