The Crab

Sa Cranca sits right on the Paseo Marítimo with a second-floor dining room that opens up to views over Palma's port — easy to walk past without noticing it from street level. The kitchen leans heavily into seafood, and the paella with fish is the clear standout order. You get personal waiter service and a staff that actually knows the menu, which makes a real difference.