横浜、みなとみらい、山下公園のあたりで非日常を味わえる質の良いレストランはありますか？（ランドマークの最上階意外で）

おすすめが知りたいぺこなー！
ペコッターのグルメさんからいろんなお店教えてもらうぺこ！

エスカーレ ホテルモントレ横浜 （ESCALE） - 元町・中華街/フレンチ [食べログ]
https://s.tabelog.com/kanagawa/A1401/A140105/14007506/

こちらいかがですか？
店内から海や絶景の夜景が見渡せる雰囲気よいお洒落なお店です。料理も美味しいです^_^

パノラミックレストラン　ル・ノルマンディ｜レストラン＆バー｜ホテルニューグランド（公式サイト）
http://www.hotel-newgrand.co.jp/le-normandie/

"非日常"でしたらこちらはいかがでしょう？
お値段もいいお値段ですが、老舗のサービスを堪能するのはいかがでしょうか？

ル・ノルマンディ (Le Normandie) (元町・中華街/フレンチ) - Retty
https://www.google.co.jp/amp/s/retty.me/restaurant/100000021410/amp/

少し高級ですが、ホテルニューグランドのレストランはいかがでしょうか。山下公園など良い景色が見え、質が良く、おしどり夫婦にはぴったりかと。

フレンチは無しぺこなー

横浜元町 イタリア料理【PAPA DAVIDE/パパダビデ】
http://www.papadavide.com/

フレンチ以外でしたら、イタリアンのこちらいかがでしょうか？
中華街になりますが、参考になさってください。