Here's a little hint I got about four cruises ago. Might be good for you,especially considering the number of people/shoes in your party. Buy an inexpensive hanging shoe bag at Wal-Mart (you may even have one at home). Roll it up (they take no room at all) and use it to store all the shoes where they can easily be seen. Handy, too, for a later cruise with fewer people. You can use the little holes/pockets for socks, bags, whatever. Have a great time.