Cholila
Located on the new waterfront a couple of doors from Katrin
and what looks like miles from the statue of Henry the Navigator
Not open at lunchtime so I could not taste the menu...