OCRegister | Hotel Review: Grand Velas is a game-changer for Los Cabos OCRegister Grand Velas Los Cabos is located midway between San Jose del Cabo and Cabo San Lucas, on Mexico's southernmost tip of the Baja Peninsula. (Photo by Brad A. Johnson, Orange County Register/SCNG). By BRAD A. JOHNSON / STAFF COLUMNIST. Mexico's ultimate luxury resort debuts its second property in Los Cabos |