more polite: going to the bathroom or going to the restroom or using the facilities (said by all)
going to take a leak, going to take a whiz (or maybe that's wizz--not sure about spelling there!), going to go pee, going to see a man about a horse (usually said by a man)
other euphamisms: going to powder my nose (said by a woman) or going to che