Men's spa in Taipei?

Yes:

Try the one on the 15th Floor of the building that houses FNAC on the Corner of Najing and Dunhua. 400 for all day. Massage at 800. A lady will come around and ask you if you want the special, but it’s not overt nor seedy. Quite fun to spend the day hanging out there. One can sleep too; they have comfy beds etc. Food is okayish…

Not a bad deal really.