Levitation boots have a 90% chance of being generated cursed, which can be a problem if you have no holy water or scrolls of remove curse. However, cursed levitation is considered a major trouble, so your god is likely remove the curse if you pray while wearing them. Levitating over a sink removes any sources of levitation and causes you to crash to the ground; this can be useful in removing cursed levitation boots. There is a chance that the statue of Perseus on Medusa's Island will contain a pair of levitation boots: 75% for the titan version of level, and 25% for the other version.