Updating my bathroom- Need Ideas!

[sophie1.livejournal.com]

I have 2 bathrooms that I'd like to update colors/redecorate in the Shabby Chic mode. 1st bathroom: dark maroon tile walls, grey tile border, black and white tiled floor 9ugh) and bright floral shiny pink and grey flowered wallpaper, white sink. I like off white or pale purple.
2nd bathroom: black tile half way up entire walls, beige and white large fish wallpaper, white sink, off white tile floor.
Help! It's an awful retro style that needs updating!
I'm on a budget...suggestions for pictures, colors, towels, rugs/bathmats....Thanks!!!