OMG, trying to find them on a map was IMPOSSIBLE and even when we thought we did, it was all wrong.
From north to south, this is the order of the locations:
Azul (most north)
Dreams (5 minute walk south of Sapphire)
Ceiba (8 minute cab on small roads south of Sapphire)
Puerto Morelos Town
Jade (pretty far south, about 5 minutes drive south of the town)
Hope that helps!