This is a 10-15 minute drive east of town, outside the city.
Its on the beach along a scenic stretch of coast towards the Christ statue.
The decor is quite swish, better than I was expecting!
The food is also decent. It isn't mind-blowing or anything! But it does the trick - there are African and Asian choices as well as some Timor dishes to complement the otherwise Western style menu.
They have a few wines from Australia, NZ and Portugal.