Celler de sa Premsa is a long-standing Majorcan restaurant offering traditional tapas, seafood, paella, meat dishes, and wine in a casual setting. The restaurant occupies a former cellar and retains its original character.