Start with distance and the hours that matter to you. Most of the beauty salons here sit inside Hebbagodi, while the spas in Electronic City and Bommasandra are just outside it. If you want to go straight after work, check the closing time carefully, because several shops close by 8:30 or 9 PM.
Look at what each place actually offers. Some list only beauty services, while the spas list specific massage styles such as Swedish, Thai, Balinese or hot stone. If you have a particular treatment in mind, match it to the services on the card rather than the name of the shop.
Call before you go, especially on a Tuesday or a Sunday, when hours change.