Aqua shoes are sometimes recommended for water aerobics workouts — consider the Speedo Women's Surfwalker Pro Mesh ($38). The multicolored slip-ons — which are also available in six different colours — are made with a breathable mesh upper, perfect for walking poolside, and a water-resistant insole that'll come in handy once you're submerged in the pool.