You could fly to key west in the florida keys - would be easy to get around as they have a little train and very walkable.
Anna maria island on the gulf coast is also small and more walking friendly - has a free trolley - not sure how to get there without a car though.