some of these would be genuine foot massage places, foot massage is a big thing in china. Some of the places offer foot massage and 'extras', others do not offer foot massage just do the extras.
both experience and recommendations would help as would a judgement on the place and the attitude and behaviour of the staff.
sorry, never been to dalian so cannot make any recommendations but a search of this site may help
teltel