Sa Caleta is a Mediterranean restaurant specializing in fresh seafood and traditional Spanish cuisine, including lobster, squid, and Ibizan paella, served in an al fresco setting.