Hallo!
Kann ich Tancarino nur zustimmen! Direkt ein Häuschen am Strand wird schwierig und teuer... evtl. in Sanibel oder Anna Maria Island. Ein paar so alte Hütten hab ich auch schon am Fort Myers Beach gesehen zu utopischen Preisen.
Sogenannte "Villen" finden Ihr in Cape Coral und Fort Myers ohne Ende zu erschwinglichen Preisen, mit Pool und gutem Comfort. Allerdings fahrt Ihr da dann mind. 30 Min. bis zu irgendeinem Strand, parken schweinsteuer.
Alternative ist ein Hochhaus am Strand in Miami Beach, Hollywood Beach, Fort Lauderdale. Da könnt Ihr mal bei z.B. fewo-direkt oder vrbo nach Ferienwohnungen schauen. Das Angebot ist groß und auch nicht unbedingt so teuer. In Hollywood Beach sind auch viele kleinere zweigeschossige Ferienanlagen direkt am Strand, vielleicht wär das was für Euch.
Viel Spaß noch bei der Suche und einen schönen Urlaub!