I like light aqua or sky blue with brown. Then find towels that bring it all together.
If you use a shower curtain in that bathroom, find one you like first and choose an accent color from it to paint the walls.
Here are a few I like:
http://www.target.com/Casual-Stripe-3-pc-Towel-Set/dp/B000JWJKCS/qid=1213884888/ref=br_1_3/601-5169538-7103314?ie=UTF8&node=14227081&frombrowse=1&pricerange=&index=tgt-mf-mv&field-browse=14227081&rank=pmrank&rh=&page=1
http://www.target.com/Fieldcrest-Luxury-Towels-Cool-Waterfall/dp/B000W8PYBA/qid=1213884888/ref=br_1_21/601-5169538-7103314?ie=UTF8&node=14227081&frombrowse=1&pricerange=&index=tgt-mf-mv&field-browse=14227081&rank=pmrank&rh=&page=1
http://www.walmart.com/catalog/product.do?product_id=4252264
http://www.target.com/Orbit-Shower-Curtain-Blue/dp/B000R3CIX2/qid=1213885181/ref=br_1_11/601-5169538-7103314?ie=UTF8&node=16305821&frombrowse=1&pricerange=&index=tgt-mf-mv&field-browse=16305821&rank=pmrank&rh=&page=2
http://www.target.com/Orbit-Shower-Curtain-Blue/dp/B000R3CIX2/qid=1213885181/ref=br_1_11/601-5169538-7103314?ie=UTF8&node=16305821&frombrowse=1&pricerange=&index=tgt-mf-mv&field-browse=16305821&rank=pmrank&rh=&page=2
http://www.shower-curtains.com/circle-game-shower-curtain.html
If you don't like blues here are some others that might inspire you:
http://www.showercurtainsgalore.com/shower-curtains/solid-stripe/thompsonstripeshowercurtain.cfm
http://www.shower-curtains.com/casa-stripe-shower-curtain.html
Pink looks good with brown too:
http://www.centralchef.com/storefrontprofiles/processfeed.aspx?sfid=123094&i=188946806&mpid=7714&dfid=1
http://www.everydayhomeoutlet.com/items/item.aspx?itemid=6053519
http://www.bedbathstore.com/mianpishcu.html?zmam=90031077%20zmas=31%20zmac=102%20zmap=mianpishcu1
http://www.bedbathandbeyond.com/product.asp?order_num=-1&SKU=14065962
Lots of choices....lots of decisions. Good luck!