Discover the top-rated seafood restaurants and dishes in Palma, Spain. Read reviews, see photos, and find your perfect seafood dining experience.