Have you ever tried wearing thong sandals? They stay on much better than slides.
I find them to be very uncomfortable.