This restaurant facing Progreso's long cement promenade is a cut above its neighbors. Service is professional and attentive, and soon after arriving you'll get at least one free appetizer—maybe black beans with corn tortillas or a plate of shredded shark meat stewed with tomatoes. The creamy cilantro soup is a little too cheesy (literally, not figuratively), but the large fish fillets are perfectly breaded and lightly fried. Breakfast is served after 7 am. There's a full bar, and although there's no air-conditioning, large, glassless windows let in the ocean breeze.
Calle 19 No. 144D, at Calle 72, Progreso, Yucatán, 97320, Mexico