New bed! What to get?

Our toddler is super tall and practically out growing his toddler bed!! We are trying to think what type of bed to get him next? Twin, full, queen? A regular bed (meaning a frame)? Or a floor bed? He rolls around and moves like crazy in his sleep! His toddler bed currently has sides all the way around except a little opening for him to get in and out of bed. Even then he has fallen out a few times. Thank goodness it’s only like 5 inches off the ground. Has anyone moved their little into a bed other than a toddler bed? How did it go? What did you move them into? TIA 😊