Sneakers like the ones from Adidas Ultraboost or Nike React as they are light and very comfy.
I prefer Nike React as the old Ultraboost makes my feet hurt after many hours walking(>5hrs)
Havent tried the new Ultraboost.
Ultraboost also has anti slip bottoms i think.