I have a wooden shelving unit from Ikea that stands over the toilet; I have some big natural fiber baskets to hide all my junk in and it lets me keep my towels within easy reach.
I'm not sure the aesthetic you're going for but I found this one on amazon that even has a cabinet! https://www.amazon.com/dp/B00B5H9CJW/ref=cm_sw_r_cp_api_aJ2FybMBFM3DS
I have a similar bathroom. It's longer, and has a wall with door where you are standing in the photo. I plan on ripping the walled space out, like you have.
If you need more storage, have you considered something over the toilet? http://www.amazon.com/gp/product/B00B5H9CJW/ref=s9_hps_ft_g201_ir02?pf_rd_m=ATVPDKIKX0DER&pf_rd_s=center-3&pf_rd_r=0CFNVC7A9JC475ZD97B2&pf_rd_t=1401&pf_rd_p=2012895562&pf_rd_i=1000994781
Hooray for clickbaity titles!
For #3, I have this bed frame from IKEA. I'm pretty sure it used to be called the Brusali. The under storage is great. I bought drawer sets for both sides of the bed but only built/use one side. So it looks like it has that minimal profile with all my storage needs.
I also really like the over-toilet storage idea. Originally I wanted a ladder shelf like the one pictured, but I think this one from Amazon is nice, and it matches my bathroom cabinets. I wish I had high enough ceilings to take advantage of that over-doorjamb storage too.