I took a chance on a stranger's recommendation and left the restaurant, full and definitely satisfied. Having tried the seafood rice from other restaurants, I ordered the seafood rice for comparison sake. What was served was not how I imagined it to be. And do not be fooled by the amount of soup in the metal pot; yes, it is served in the pot the food is cooked. Can't get more original than that. About the soup, it was a lot and my first thought is a pot of Spanish paella drown in lots of orangey broth. By the time we finished the entire pot, I was glad for the soup. The rice absorbed the tasty broth and made each spoonful of rice and seafood oh so nice. The pot of seafood rice came with half a small lobster, a number of prawns, and loads of clams. A pot serves about 6 to 7 bowls. We also ordered a pot of clams. I like the lemon buttery taste. Do beware - Seafood Rice, plus a pot of clams, and a bottle of Sumol will set you back mop650 (includes Svc fee).
Directions: There is a bus stop located nearby. Check the image I enclosed for service numbers. It is about 300m walk to the restaurant. When you see a building with Pizza Hut, you would have arrived to the right place. Just scoot around the corner and you will find A'Baia.
Will definitely return to try the meat cataplana. Was told by the friendly service staff that it consists of the lady boss' concoction of port, wine, cream, etc.