You might be able to find an American-style massage parlor in Cancun or Cabo, but not in a totally Mexican small city like Colima. There are traditional massage services, but not the Happy Ending type. You can also go directly for an independent escort and skip the massage foreplay. Many escorts don’t mind starting things off with a massage, but you’ll have to arrange for her to meet you at your hotel or Motel de Paso. Those are specially designed sex motels located in every city of over 10,000 people, or with a major highway running through.