The best of Brazil is only a short walk from Cabo San Lucas’s downtown tourist heart. Madeira Bistro, a burnt-orange corner joint, features a wide entrance and wall made nearly entirely of windows. The airiness invites breezes in and allows the intoxicating aroma of the rodízio-style grilled meats to waft out. Here, round after round of rib eye, hanger steak, top sirloin, and other preparations are served, along with sides of basil mashed potatoes, coleslaw, sweet potatoes, and more. The food keeps coming until you cry uncle. The knowledgeable staff is there to help with pairings and perhaps wheel you out.