Sandals are perfectly acceptable, as are tennis shoes/sneakers/trainers.