This building is nearest to the market on the road that goes along the seafront (Officially Stanley Main Street) and has been a variety of different restaurants. 

It is a little bit cramped inside but has a very nice old world colonial sort of feeling to it.