Cala Boix is a Mediterranean restaurant specializing in fresh seafood and traditional Ibizan dishes like bullit de peix and paella.