I'm pretty sure I know the place you mean. It's nearly next door to the Pro Dive shop across from the old Prima location, right? If so, I have eaten there but I have no idea what its name is.Nobody mentioned the Avocado Soup at ... uhm.. for the life of me I cant remember the name of the place but I go there every time.
Get off the ferry, cross the park diagonally in the southern direction. I think it's 1Sur, go up half a block, on the right across from a gifts/trinklets vendor. They have a small courtyard in the back.