Spain

This waterfront restaurant is known for serving the freshest, most authentic seafood. (It's a bit tricky to find, don't worry, you're going the right way.) For SURE the best paella in existence. Make sure to get some pan con tomate as well.
Must Try: Seafood Paella

Very large, vibrant and impressive market full of incredible seafood, exotic fruit and tons of jamón ibérico! Every Monday-Saturday.
Must-Try: Eat as much jamón ibérico as you can get away with!

The best meal in Barcelona! It's a "secret" restaurant that is difficult to find because it's hidden down a nondescript dark alleyway. There is NO MENU. They don't tell you what the food is going to be, they just start bringing it. 
Must Try: Whatever they serve you! ~ Start this experience with a classic, some typical bread with tomato and olive oil, paired with bellota (acorn) ham, continuing with a taste of the best mollusks and crustaceans, prepared in a simple way but with a lot of personality.