During a rainy period of our stay in Estepona we had long walk along the beach and finally we reached the "Bahia Beach Restaurante" and decided to go there for a beer and maybe for somerhing to eat.
The Seafood we had was a Paella with Prawns,Fish and mussels eatable with a spoon, so it was a bit like a soup and really very tasty, delicious and recommendable.
At the end we enjoyed a well done Espresso and decided for us that we just got the best seafood we ever had. So... If you ever come to this region... Go over there and enjoy the athmosphere and the good food.