Wallpaper or Stencil?

I don't know what it is about the New Year but it makes me want to redecorate. Out with the old and in with the new right? We have made some great progress in our Master Bedroom, so now my new obsession is re-doing the guest bathroom.
OUR GUEST BATHROOM:
Currently it is painted Benjamin Moore's Brookside Moss.


I tried to match the paint to tiles in the shower. However, with a shower curtain up you don't even see the tiles so I think I could really do any colors I wanted. We don't have the budget to completely gut the bathroom, so it needs to be minor changes. I am thinking wallpaper. I have always wanted to wallpaper a room and thought the bathroom would be a great place to start. Has anyone wallpapered before? Is it hard to line up the paper and get it straight?
Here are some wallpaper inspiration images I saved of some lust worthy bathrooms!









My other thought was to stencil the whole bathroom. Megan at Honey Were Home did a great giveaway with some beautiful stencils from Cutting Edge Stencils. Here are a few of my favorite patterns from their website, that are gorgeous and would look great in my bathroom, or any room for that matter!





Just not sure which will be the easiest route, wallpaper or stencil? Because decorating with a soon to be one year needs to be quick and easy!
So, help me out. Any thoughts on this would be greatly appreciated if you have decorated with either!