How many days for this vacation?
What time of year?

I like Key West, KW would meet most of your criteria, Summer months would be damn hot though,

Avg lodging in KW might be 400 a night,