I much prefer a table for comfort if you are really going after true massage- my head is always uncomfortable and its harder to breathe when getting massaged on a bed or floor, so i'd look for a guy with a table. Also, and it may just be me, I've always thought that those that offered massages without a table was not really offering a true massage- wink wink......but that could just be my thoughts.....