What can you do in the bathroom to change things around? We have a very small bathroom and it doesn't need painting. What else can I do to change the look?
One quick, easy thing would be to change your towels, bath mats, and shower curtain to reflect a different theme. I try to do that every couple of years so I don't get bored.
How about different wall border on the walls? We changed ours to outhouses. It looks cute. It's pretty inexpensive too, you can find a lot of $1 wall border right at the dollar store.
I would try a different shower curtain and towels as well. If you have a wall available for it you could also hang a small decorative mirror that might make the room look a little larger and different.
Changing up all the accessories is the way to go. If you need a more drastic change, you could even change the lights, faucet, toilet paper holder, etc.