A couple of good bars for you...Zigazaga in the downtown Hyatt next to the Taipei 101 tower. Dress up a little if you can. Try also the TU club, ask the concierge for directions to give to the taxi. Wednesday is ladies night there, and also at Carnegie's. Carnegie's is wild on Wednesdays and the weekends, with girls dancing on the bar if that's OK to you.
Have fun.