Carry some exercise clothes on the plane and wear your sneakers. Packing in two small bags increases the chances that one will arrive with you. If luggage is delayed, you will find the spa store very pricey!