A couple of years ago I forgot to bring my tennies and they would not allow me to use the gym equipment wearing sandals, merrels (which are fully enclosed slip-ons) or watershoes. I had to have tennis shoes, according to the gym. I don't know if it has changed since then, but the last cruise I made sure to pack my gym shoes.