Situado no coração de Nova Sintra, a Pensão Paulo é a mais antiga pensão da ilha: oferece todas as refeições, contanto com um restaurante/bar e a morabeza do seu gerente.