Chileno Beach In the corridor, half way from Cabo San Lucas and half way from San José Del Cabo. Santa María Bay In the corridor, about 15 minutes from Cabo San Lucas and about 25 minutes from San José Del Cabo. Médano Beach Right in Cabo San Lucas downtown, where you have the most beach casual restaurants. Palmilla Beach In San José Del Cabo, this is the closest to Casa La Laguna.