Midas provides free foot massage too, and I believe their offering predates Romeo's (not that it matters).
I prefer to get the foot massage before my session, rather than after it. This is mainly because my regular has a thing with toes, and I want them nice and fresh for her