You walking and have only lunchtime for this or is Grangetown,Splott, Cathays etc doable?
There is also a legit place in Mill Lane if the massage is the most important.
Otherwise there in one on Tudor St, Clive St, Penarth Rd, Schooner Way and loads more. It depends on what you're preference is regarding the massage vs extras