I am travelling to Lisbon in a few months and wanted to ask all of you travel experts for some suggestions on restaurants in Lisbon. We are looking for high class fish restaurants as well as Portugese style restaurants. All suggestions however are appreciated.

We will be staying at the Marriott, but distance is not a factor.

Thanks.