Taverna da Praia offers a traditional dining experience.