Named for three legendary actors from the golden age of Mexican cinema - Pedro Infante, Jorge Negrete and Javier Solís were collectively known as Los Tres Gallos (The Three Roosters) - this charming and unpretentious downtown dining spot may be the best restaurant in Cabo San Lucas. All the entrée options are delicious, but the mole dishes, in particular, are spectacular. Tables are set in a romantic courtyard dining area shaded by tangerine, mango, and other fruit trees, and the service, like the food and atmosphere, is absolutely first-class. Best of all, Tres Gallos is very affordable, with everything on the menu save a few American style steaks priced at less than $25.