Restaurant 66, near Armazem do Mercado, offers a menu favored by food enthusiasts. It also functions as a beach bar with cocktails and sandwiches.