Best Tapas: Barcelona
Barcelona's menu includes both common tapas dishes - such as Spanish olives or fried calamari - and exciting harder-to-find plates like Aguacate Rellenos. That handsome treat, featuring goat cheese and tomato vinaigrette overflowing from half of an avocado, is a perfect warm-up to a giant pan of paella. To mix it up a little, each week Barcelona offers a different tapas tasting menu.
Runners-up: Marcella's, Burgundy Room