La Paz, Mexico is a hidden gym amongst the big name Mexcian resort cities. Situated at the southern tip of the Baja California peninsula on the Sea of Cortez, it is surrounded by beautiful turquoise waters that rival those of the Caribbean. Just a short flight from California, La Paz makes a weekend trip to paradise easy.