Fodor's Expert Review Pé na Água

From the sandy shores of Praia da Fontinha, climb the stairs to reach this somewhat hidden spot. Sit outside on the rustic deck shaded by palm trees or dine in the surprisingly modern indoor space and watch the staff grill your food in the open kitchen—and come hungry: Pé na Água specializes in huge pots of seafood big enough to feed a whole family.