Also do a search here on Perb, its been talked about before.
Local Spas can do manscaping too. Check to see if they do men. Check if they have private rooms.
Your electives are:
shaving (last 1-3 days)
waxing/sugaring (last 1day to 1-2 weeks)
electrolysis (permanent) takes several treatments.