My husband and I ate at Coco Bahia and were sorry we discovered it too late to go again. The tapas were wonderful and all the seafood we tried was fresh and well prepared. We definitely recommend it. It's a lovely intimate restaurant. Hours are 1PM-10PM, Monday-Saturday and you can make reservations by calling 103 42 32.