What about a lightweight and cheap pair of thongs?
$5, flat and easy to pack and they hold up no problems..?