Beachfront restaurant Marsalgado offers fresh seafood, grilled dishes, and other delicious meals in a refined setting.