If you have never tried a paella in your life, you want to make sure you try one of the best ones. The best one I’ve eaten this summer so far has been at Tossa de Mar, a restaurant called Can Pini at the very entrance of the medieval castle. 17€ per person is not cheap but is really worth while.