Check cabelas, they sell a neoprene wading boot with a felt bottom, nice and warm in winter. Be sure to get 1 size bigger than normal foot size. But those other options mentioed work good, as well as Krocs.
In the summer, I like to wear something like the aqua socks, or slip on shoes, then throw them in the hatch when I am done walking on pavement, and back to the sand. I wear waders year round, good sublock, unless it the heat is really bad, then peel them off.
Just get something, I have worn holes in 2 pairs of waders for not wearing boots, etc...
