Beachfront restaurant, Rocha da Palha, offers indoor dining and an outdoor terrace with beachside seating.