Restaurant O Penedo offers consistently good food and a pleasant atmosphere. It features a patio with a view of the Albufeira beach.