Cabo San Lucas is home to a number of renowned restaurants and chefs. Still, if you don't mind forgoing showy facilities and breathtaking views of the Sea of Cortés, getting good meals at reasonable prices is not difficult.