From fresh fish markets to high-end spots with individually priced shrimp. This is the list for the best seafood restaurants in Lisbon.