We had dinner at Tasos Taverna - this place was recommended to us by someone who goes there quite often. It is great for sea food. Cattlefish pasta was just outstanding! As quite a big group we tried lots of options from the menu and cattlefish pasta really stood out. Service was nice, prompt and friendly and prices very acceptable.