Die Golfküste von Florida ist eindeutig schöner als der Atlantik! Clearwater Beach ist auch nicht so weit von Orlando entfernt (siehe maps.google).
Der Strand ist super schön dort. In Orlando würde ich vielleicht direkt am
I-Drive übernachten. Wir waren dort mal im Comfort Inn und haben ca. 21€ p.P/Nacht im Mai bezahlt. War recht zentral und es wurde teils auch ein Shuttle zu den Parks angeboten. Wenn deine Frau so auf Strand steht, dann sind auch die Disney Wasserparks (Thypoon Lagoon) zu empfehlen.
Wenn man bei Clearwater Beach oder St. Pete Beach übernachtet, dann lohnt sich ein Abstecher nach Bush Gardens.