This quickly became our favorite place to dine while in Cabo San Lucas. It is right on the main street with views of all the action. Diners can sit outside under a tent or inside. La Trattoria serves brick-oven pizza and it is very tasty, especially the vegetable pizza. There are also dozens of very good appetizers, pastas, and meats.
I would certainly recommend this restaurant for many reasons. It is reasonably priced in a quite expensive tourist town, the waiters are funny and great, it is right in the middle of the action, and the food is more than satisfactory. It is located right next to Hardrock Cafe in Plaza Bonita.