I personally prefer to use white linens and towels, but provide darker facecloths. I did a ton of reading and research before I laid out the money, and the information I gleaned was that guests like to feel that they cannot see hidden stains, and WANT the linens to be like a hotel. I spent a good deal of money, and shopped at sales. The result is a quality product that resists wear and tear. While we do not get a lot of spray tanners here in the Pacific Northwest, we do get whitening toothpaste, which has bleached out many of my personal towels… I can certainly see where spray tanners would ruin towels, and @ Susanned from Norway - I like your idea to stay with what is popular in Norway. That makes sense to me, and provides certain nice touch from your culture. Oxyclean is great for whites.
The Homestores (a part of the TJ Maxx chain has great upscale towels that feel great and are very affordable! I scored some thick delux ones for $7.00!)
Best of luck to you.