I use the once a day suncreams. Either the Piz Buin one or this one
http://www.p20.co.uk/
If you think the staining may occur when you reapply suncream (I can't say I have noticed any staining) then try them. Do read the instructions though. They take 20 minutes after applying before they start to work. If you go swimming then vigerous towel drying will rub it off and you will need to reapply. Also, I find the P20 isn't good for faces as it can easily get into eyes and make them sting, so I always use Piz Buin on my face.