We went there prior to taking the 2 pm ecological trip at the Cabezas de San Juan which is a 2 minute walk from there. The place was packed. We ordered at 12:45 and by 1:45 there was no food. We had to leave for our tour. Came back at 4:00 after the tour ended. This time the guy was very apologetic for the previous wait and the food actually came out very quick. We had ordered the linguine with white sauce for my daughter which was Alfredo sauce out of a can. My wife and I ordered red snapper and the seafood paella which were both very very good. The sea food was excellent. The conch and octopus and the mussels tasted great. The shrimps were likely frozen but the other seafood definitely tasted fresh. Excellent place to eat if you are going to be near the bio bay or Cabezas.
If you own or manage Costa Mia, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.