I always wanted one of those loft beds, I've seen ones with built in shelving and a desk underneath the bed. It's a bit expensive, but I really like this one from Pottery Barn Teens; http://www.pbteen.com/products/p3045/index.cfm?pkey=cgirls-beds-headboards
You could probably take the ideas and find something similar though. I've also seen loft beds with a futon on the bottom.
What kind of budget do you have? Are you getting new furniture or just using what you already have. There are also headboards with shelving. I also like the baskets/bins on a shelf for storing misc items. Again in the PBteen catalog I've seen dry-erase bins. There's also the Cubical shelves or wire stacking cubes at Target, Expedit bookcase from Ikea which you can use alone or put boxes/baskets/bins in for storage. As far as your perfume bottles taking up desk space I say put them on top of your dresser or a low bookshelf or cabinet.