I have the Nike Frees. They're almost like an elasticated sock welded to a sturdy, but very flexible sole. Extremely light and comfortable, and they pack almost flat and take up very little space. No metal either, so they won't set off a WTMD.

Check them out.