La Lonja del Mar is a stylish seafood restaurant offering choice seafood specialties and terrace seating with palace views.