Traveling to Mexico is always exciting, especially destinations like Cabo, La Paz and Todos Santos in Baja California Sur.