Levitar em si é movimento para cima e para baixo com a velocidade 20
A confusão sobre qual tipo de movimento você ganha com o feitiço levitar vem dessa linha na descrição do feitiço (PHB 255):
The target can move only by pushing or pulling against a fixed object or surface within reach (such as a wall or a ceiling), which allows it to move as if it were climbing.
Esta linha sugere que sempre que uma criatura é levitada, ela só pode se mover usando uma velocidade de escalada. No entanto, se o alvo for derrubado no chão, eu não o mando como GM e aqui está o porquê:
Em primeiro lugar, existe esta linha no final da descrição da magia (ênfase minha):
When the spell ends, the target floats gently to the ground if it is still aloft.
Ao declarar aqui ",if ainda está no ar ", a descrição indica claramente que o feitiço pode terminar com o alvo no ar ou o alvo não no ar. Se o alvo não estiver no ar, significa que está no chão e pode andar, não precisa mais se puxar e use a velocidade de subida, e também sugere que o alvo possa variar entre estar no ar e não no ar, o que significa que você pode andar, levitar e andar um pouco mais.
Embora suas decisões não sejam as mesmas que a RAW, acho que Mike Mearls fornece algum acesso à RAI e ele concorda com este ponto neste Tweet sobre um Genasi lançando o Levitar soletrar:
@mikemearls if an air genasi casts levitate on self. Can they still walk normally on the ground and float at will or can they only float?
Mike Mearls
they can walk while on the ground #wotcstaff
Além disso, o feitiço permite que você se eleve ou abaixe até seis metros:
You can change the target’s altitude by up to 20 feet in either direction on your turn. If you are the target, you can move up or down as part of your move.
Se você subir os pés 20 e descer os pés 20, estará no chão. Se você estiver no chão, poderá andar e, se continuar se concentrando, poderá continuar a levitar-se para cima ou para baixo, como parte do seu movimento em cada turno.
A definição de velocidade de movimento é: "Até onde você pode se mover no seu turno com um certo tipo de movimento". Ou como indicado no PHB 189:
On your turn, you can move a distance up to your speed.
Você pode levitar os pés 20 como parte do seu turno, o que significa que sua velocidade de levitação é 20.
Sempre que você alterna os tipos de movimento, subtraia a distância que você já mudou da velocidade do novo movimento
Existem duas referências a vários tipos de movimento no PHB.
O primeiro está no PHB 190, sob o título Usando velocidades diferentes, que você citou na pergunta. Também fornece esta explicação:
For example, if you have a speed of 30 and a flying speed of 60 because a wizard cast the fly spell on you, you could fly 20 feet, then walk 10 feet, and then leap into the air to fly 30 feet more.
Esta regra é aplicada se você tiver dois tipos de movimento, cada um com sua própria velocidade: Se você tiver mais de uma velocidade.
No exemplo que você fornece, você tem dois tipos diferentes de movimento, cada um com a velocidade indicada, 20 Levitating e 30 Walking. O que você usar primeiro é subtraído do tipo de movimento que você usa em seguida, e se você usar um deles novamente, o total atual será subtraído novamente do total disponível para esse tipo de movimento.
Supondo que você inicie o seu turno e ande com os pés 30, não será mais possível levitar nesse turno porque sua velocidade de levitação menos a distância que você já percorreu é menor que zero: 20-30 = -10, e de acordo com a regra acima o deixa sem mais movimentos. No entanto, se você andar com os pés 10, poderá levitar os pés 10 para uma varanda e depois caminhar outros pés 10. A explicação é que você andou com os pés 10 (20-10 = 10) para poder levitar mais um pé com 10. Você já percorreu um total de pés 20 e não pode mais levitar (20-20 = 0); no entanto, você pode caminhar porque 30-20 = 10, portanto, você ainda tem um pé de caminhada 10.
Observe que a ordem na qual você usa seus movimentos é importante e você precisará pensar nisso para obter a vantagem máxima de ambas as velocidades.
A segunda referência está no PHB 182, sob o título Tipos especiais de movimento:
Climbing, Swimming and Crawling
While climbing or swimming, each foot of movement costs 1 extra foot (2 extra feet in difficult terrain), unless a creature has a climbing or swimming speed.
(Esta seção, estranhamente, não diz nada sobre rastreamento) Esta seção fornece uma regra específica em referência aos tipos de movimento específicos do 3: escalada, natação e rastreamento, a menos que você tenha uma velocidade específica de escalada ou natação. Esta regra é apenas para PCs que desejam escalar ou nadar e não possuem esses tipos de movimento como uma característica com suas próprias velocidades. Esta regra não é relevante para a situação específica que você descreve, porque no seu caso você tem dois movimentos, cada um com sua própria velocidade.
No entanto, esta regra se aplicaria se você levitar no ar e depois decidir se mover pressionando. Nesse caso, como a descrição da magia indica, sua velocidade funcionaria da mesma maneira que subir. Nesse caso, qualquer que seja a distância que você "subir" contará como 2x sua velocidade de caminhada e subtrairá da levitação ou da velocidade de caminhada, dependendo do que você escolher fazer a seguir.
Esta é uma decisão clara do RAW?
É claro para mim que o texto apóia essa posição, mas posso ver por que alguém governaria de maneira diferente. Se isso é algo que você vê na sua campanha, vale a pena conferir com o seu GM sobre como eles o governariam.