Anything from Shoes for Crews. Light, inexpensive, and their entire selection is non-slip. Most comfy shoe I've ever worn. Had over a year now, just got new inserts last month.
I tried a ton of different shoes/sneakers and bought a pair of Merrell Moab Ventilator hiking shoes. Very comfortable from the start, well constructed and lightweight.