三保と沼津で富士山が遠いと言うのであれば、もう海沿いはムリなのではないですか？
そこで新たな提案です。海は諦めて湖と富士山は如何でしょう？私も富士山好きな母とリピしている宿なんですが、『富士河口湖温泉 秀峰閣 湖月』を胸を張ってお勧め致します。この宿は河口湖畔に建っていて、河口湖と富士山が窓の外いっぱいに広がります。河口湖の沢山ある宿、道路を挟まずにこの景色を見られる宿はそうそう無いですよ。勿論、露天風呂からも同じ景色が眺められ、とても風情があり気に入っています。湖面が静かな時は逆さ富士も拝めます。正に、私のイチオシです。良かったらご参考になさって下さいませ。

西伊豆大瀬崎近辺（駅から遠い）
三浦半島相模湾側
相模湾（船上）から見る（駿河湾も）夕陽に映える富士は絶景

焼津の松風閣や焼津グランドホテルは、富士山は少し小さくなりますが
2時間サスペンスの舞台にもなった、断崖絶壁に建つホテルなので
目の前が駿河湾！その向こうに富士山！というロケーションです。

両方とも黒潮温泉という、しょっぱい温泉です。お風呂のバラエティは
グランドホテル、露天風呂から富士山が見えるのは松風閣。

どちらのホテルからも駿河湾越しの伊豆半島とそこから昇る日の出が見えます。

全室オーシャンビューは松風閣です。グランドホテルは眺望が悪い部屋の
訳ありプランがあったと思います。

グランドホテルはちょっと暗めの落ち着いたロビー、ロビーに続くバル
コニーから駿河湾と富士山が見え、撮影ポイントです。
松風閣は天井が高く窓が大きくて明るいロビー。

両ホテルとも焼津駅から無料送迎バスが出ています。駅から車で10分
程度なので、タクシー代は1200円程度らしいです。（松風閣HPより）

焼津港がすぐ近くにあるので、両ホテルともお料理はおいしいと思い
ますよ。私は焼津出身ですが高齢の母ともよくグランドホテルのランチ
バイキングに行きます。

湖ですが、河口湖の北西の湖岸はどうでしょう。富士急の河口湖駅からタクシーでそう遠くないです。窓一杯の富士山と湖面が売りのお風呂、何軒かあるような。

あとは堂ヶ島や三津など、西伊豆系。沼津より遠い分富士山がいくらか小さくなるのと、鉄道からも少しありますけど、海の向こうに十分立派な富士山が見えますね。路線バスもあったような。
というか、海沿いで一番富士山に近いのは沼津じゃないの？

御殿場や三島だと、富士山と駅は近いけど海がないですね。

だとチェックされた沼津か清水しかないですよ。地図を見れば分かります。

海側というのがいまいちピンときませんが、静岡側という意味でしょうか。
どちらから向かうご予定なんでしょう？

思いきって、静岡でも山梨でもなく、神奈川県の箱根温泉はいかがでしょう。
ホテルグリーンプラザ箱根は、晴れた日には大きく富士山が見える温泉として有名です。
本当に露天風呂から雄大な富士山が見えます。女性風呂限定で露天に浸かりながら日本酒が戴ける富士見酒サービスがあり、私もお気に入りの宿です。
食事も選べる会席ですし、箱根ロープウェーの姥子駅から徒歩圏内です。
海は見えませんが、ロープウェーから芦ノ湖が一望出来ます。

焼津の松風閣はいかがでしょう

先ほどは河口湖の『湖月』をお勧めしましたが、江ノ島の老舗旅館『岩本楼』もお勧めです。窓の外にはキラキラ光る相模湾、その向こうに小さくはありますが、富士山の全景が見られます。但し晴れていたらですが…