One of my favorite places to go is Isla Mujeres and going for a run first thing in the morning is great. The views by the ocean are incredible, the weather is always great, and it is mostly flat. Here are a couple of pictures from my run yesterday morning.
These pictures were taken on the northern end of the island looking out on the ocean side. There is a "boardwalk" built right next to the water that always has a steady breeze and these great views. In the last few years we have seen workers out repainting parts of the wall between the sidewalk and the water, which you can see with the bright colors in one of the pictures.