In a hidden bay, with tables almost on the sand, this beautifully positioned beach restaurant has a slightly castaway, barefoot vibe (though prices are more banker- than backpacker-friendly). It's part of the Mambo Group – of Café Mambo fame – and is perfect for seafood, with excellent paella. It also hires out daybeds for luxe lounging, and plays top tunes.
Cala Gracioneta is just over 1km northwest of Sant Antoni.