La Gamba Restaurant (CLOSED)

Unlike Barcelona, Miami doesn’t have many restaurants with sidewalk seating, which makes this Coconut Grove tapas destination all the more authentic. Throw in sumptuous dishes such as shellfish-packed paella and a decadent gazpacho with lobster confit, and dinner will feel like a mini vacation. On Wednesday, Friday and Saturday nights, musicians serenade diners.