По собственному опыту (в хронологическом порядке):
1. Сандалии (да, не тапки, и все же...)
Вешаю на поясную сумку снаружи. За ремешок. Не те, фотка которых используется в небезызвсетной статье

, а другие .
2. Пляжные "кроссовки". У меня модель предназначена для водного туризма, по моему. Наверху сетка, подошва твердая. В трубочку их не свернуть, но они компактные. В магазинах продаются "пляжные" модели с мягкой подошвой - они более компактны. Но, долго в них ходить неудобно.
3. Кроссовки Merill. Компактные (модель не помню).
Пп. 2 и 3 влезают в поясную сумку Marmot.