Enter stage right: the handy-dandy storage bed. I know you're wondering why I didn't think of this sooner (because, same), but sometimes the most obvious answers are hidden in plain sight.
First thing's first: Decide whether you want to use a loft bed to allow for more storage or create an under-the-bed hangout ...