Alcatruz is a traditional Algarve restaurant. Known for its varied cuisine, it features excellent octopus dishes.