I've found restaurant servers are generally happy to break larger bills and get rid of their singles. Avoiding the stripper stigma is just a nice bonus.