Restaurant Praia do Vigário offers Mediterranean, European, and Portuguese cuisine with excellent views of the beach and Cabo Girão.