I guess I differ being a FL native, but I don't wear water shoes there. Guess that comes from growing up on the beach. I do see about half the crowd wearing them though.
I would try to avoid bringing a stroller if you can get away with it. I think you'll find that it will be more hassel...