We had heard that the Barcelona was a great new restaurant in Cocoa Beach and decided to give it a try. We selected a couple of tapas to start off our meal. Both were delicious. We had the seafood paella for two. It was so good we both stopped to savor the first bite, looked at each other and had the exact same reaction....yum! The sauce served with the paella was superb. We will definitely return to try other selections. The waitresses were friendly and helpful and our meal was served in a very timely manner.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.