One of the classiest options within easy reach of Praia dos Ingleses and Praia do Santinho. Chef Paolo hails from Bologna, and while he isn't playing by all the rules of the homeland (tortellini al ragù would certainly raise Emilia-Romagnan eyebrows), his pappardelle with lamb ragù and seafood spaghettini are definitely palette pleasers.
Find it in Ponta das Canas, 3.5km south of Praia Brava.