I wear my Chaco's hiking and on the beach. When we went to Ecuador I wore the style with the big toe cross-over for some extra support. As long as you do not need toe protection or the ankle support from boots, I would recommend Chaco sandals. In the cool Florida winters I do add a pair of socks to the look which would give you some protection if you need it. Definitely cooler than wearing hiking boots.
Thanks. I think I'm going to try the ones with toe strap. Not familiar with it does it rub?
These sandals should be perfect for you. I have found that all chaco sandals and shoes are the only shoes that helped me over the last four years. I have feet and knee issues and since wearing these sandals the pain has greatly diminished. Good Luck