When it comes to bathroom walls, you can't go wrong with tile. It's water- and stain-resistant, easy to clean and available in myriad styles and colors. Need inspiration? Consult Using Tile in the Bathroom
for some ideas.
Once you've chosen your desired style, check out How to Tile Around a Tub
for full step-by-step instructions, and learn how to tackle the job yourself.