Have you heard of Ferran Adrià and his world famous restaurant El Bulli? The restaurant is now closed sadly, but it was feted as the best restaurant in the world (it was certainly one of the hardest to get a table at), El Bulli is just around the corner from Cadaques in Cala Montjoi near Roses.
This is not the sort of restaurant that you could just turn up at. It was booked out up to a year (and more) in advance. Some of the chefs who trained at the restaurant have now opened up restaurants of their own in Cadaques, for example Compartir. We haven't tried it yet, but we get good reports