Portuguese restaurant O Mariñeiro, located near Mercado do Peixe, offers lunch, dinner, and late-night dining.