Praia Mar offers a welcoming atmosphere with well-portioned dishes. Known for its delicious garlic shrimp and traditional fish fillets with açorda.