Memorializing two local kids who became Mexican legends—movie star Pedro Infante and ranchera singer Lola Beltrán—Pedro y Lola is the most upscale of several fine restaurants that ring the romantic Plazuela Machado. Its seafood dishes are as authentic and creative as the restored 19th-century building it inhabits. Shrimp is the specialty, but try the papillot, the day's catch cooked in foil with white wine, shrimp, and mushrooms. Music is also on the menu. There's a piano bar inside and sometimes a harmless rock combo; a guitar soloist serenades diners outside.