Gay clubs in cabo san lucas mexico Gay Los Cabos is the perfect choice for gay travelers wishing to experience the beauty and warmth of Baja California. Los Cabos is spread over two coastal towns in Baja California Sur, Cabo San Lucas and San Jose del Cabo, connected by a corridor of 30 kilometres where luxury meets the great outdoors.