+1 to walking in sand. My physical therapist (not over a foot or ankle problem) mentioned that sand-walking, if available, was great for everything below the knee.