Some thoughts on Mexico
First of all, I would drive to all the possible spots. On the mainland side, they would include Puerto Penasco (also known as Rocky Point), Kino Bay, San Carlos, Mazatlan and Puerto Vallarta. My guess would be that San Carlos or PV would have the others beat. San Carlos, because it has lots of places to visit, you could easily make the crossing to the Baja side, the facilities - including dry storage - are very good, and it is easy to get to and from the US. Puerto Vallarta is a big city and has great sailing.On the Baja side,from North to South, your options would be San Felipe, Bahia de Los Angeles, Santa Rosalia, Mulege, Loreto/Puerto Escondido, La Paz, or Cabo San Lucas (where I am Marina Manager). Each has its pluses and minuses, and they are all very different.San Felipe is relatively near the border, but has poor sailing. Bahia de Los Angeles has better sailing, but is a really remote little town. It is near some great islands, and its afficianados love it. One day, it will grow. Santa Rosalia is probably a non-starter. Mulege has a faithful gringo ex-pat community.The cruising is iffy, but there is a wonderful huge bay, Concepcion, not far south. Loreto/Puerto Escondido has it all, nice cruising, fair sailing, places to live, a nice community, and it is reasonably priced. Las Paz is a city, with places to live and excellent cruising, good boat storage, some good marinas. Cabo San Lucas has the best sailing, but the worst cruising (few destinations) and is enormously expensive. I did cruise the Sea of Cortez for about five years, off and on, and I would vote for Loreto/Puerto Escondido or La Paz. They are also only about four hours drive apart, so you could base yourself in the one you preferred, but still trailer to the other. Loreto is more or less between San Carlos, on the mainland, and La Paz, so it might be appropriately central. Getting back to my original point, I would drive down the mainland, at least to San Carlos, but preferrably all the way to Puerto Vallarta, stopping at Mazatlan, and maybe even San Blas. Then, I would ferry over to Baja, either from Guaymas (right next to San Carlos) or Mazatlan. You would disembark at either La Paz or Santa Rosalia, and then I would drive the whole Baja Peninsula. You would get a real feel for the places and the harbors. This would also be a really enjoyable trip, in and of itself. You could do this either with, or without your boat. Have a great time. Lots of people retire to Mexico. It is not as cheap as it once was, but it is becoming pretty convenient. Lots of people circumnavigate and then say that Mexico was their favorite place.