ポルト・リスボンのおすすめレストラン

はじめまして。10月初旬に新婚旅行でポルトガルを訪問する予定です。
今回は個人手配の旅行で、滞在中ごはん（主に夕食）をどこで食べるか、ほとんど決められていません。
どなたかおすすめのお店を教えていただけませんか？状況は、下記の通りです。

・リスボン、ポルトにはそれぞれ3日ずつ滞在
・ポルトのホテルは市内中心部
・リスボンのホテルは市内中心部とベレンの二箇所
・夫はお酒NG、私は現地のお酒を楽しみたい
（Vinho Verde飲んでみたい）
・二人ともよく食べる
・英語での意思疎通は可能
・予算は二人で€50ぐらいまで（安いの歓迎！）

とくに、ポルトの滞在日は、日曜日に重なり、開いているお店が少なく、困っています。
よろしくお願いいたします。