Restaurante Rocha Azul offers a typical Portuguese dining experience with grilled fish and meats. They also serve Mediterranean dishes, with notable mentions of good hake and fascinating squid.