So, where is Los Barriles Mexico? Los Barriles is just 45 minutes outside of Cabo San Lucas in the Baja California Sur (BCS) peninsula in the east cape. This quaint fishing town will give you all rich experiences of Mexico without the overcrowded tourist traps. It's always amazing to find a place that feels like a hidden gem that isn't overcrowded. That is exactly in Los Barriles.