Ca dépends de la taille de la map dans les 2 cas. Sur une petite map l'enfer s'atteint assez vite, autrement c'est très profond. En tout cas quand t'a atteint la lave c'est que t'es environ aux 2/3 du trajet je dirais.
Pour les ile volantes idem, sur une petite map tu peux parfois les voir depuis la surface alors que sur grande faut chercher un peu. Donc avec un pont dans les airs ça peut prendre du temps oui, le mieux reste la potion de gravitation.