I've done Diamond Head twice, and both times were in thong sandals. But I live in Colorado, so I can hike in my sleep. So it all depends. If you get around regularly in sandals and it doesn't bother you, you'll be fine. If your feet are a bit more sensitive, you might want the shoes. Plus, you don't want to ruin the rest of the trip with messed up feet!