We were among the first to stay at the brand-new Grand Velas Boutique Los Cabos. Susmita Baral/Travel + Leisure When it comes to idyllic Mexico vacation spots, Los Cabos needs no introduction. The ...