Los Garcia, a new Mexican restaurant and tequila bar on the Cabo San Lucas marina, is another good reason to explore Plaza Puerto Paraiso’s growing reputation for fine dining in upscale surroundings. Overlooking the pedestrian malecon with fine views of the busy marina, diners can savor Imelda Garcia’s family recipes al fresco on the spacious terrace, with its dramatic bell-shaped pergola. Los Garcia Restaurant dining review continues.