Enjoy fresh, locally caught fish and chips at this quayside shop, offering stunning harbor and sea views from its dining room.