Cabo San Lucas finds itself on all cruise lines, making their way along the Mexican Rivera and Sea of Cortez.