Av. Bonampak 145, on corner of Calle Jurel, Sm 3, El Centro, Cancún, Quintana Roo, 77500
Flowers and artwork lend warmth to this sophisticated restaurant, and the staff's attentive without being fussy. The Italian cuisine includes linguine with lobster and angel hair pasta with seafood, and a list of meat and fish specials. Despite the formal setting, the staff is laid-back and seems to know everyone who walks in the door, most of whom are locals who've been dining at the restaurant for more than 20 years. On any given night, many of Chef Paolo Ceravolo's dishes are specials that do not appear on the menu; most are colorful and innovative, such as hot, coiled bread rolls interlaced with piquant mushrooms and eggplant. The international wines are a major draw for locals, as are the specialty lasagnas, which are revised regularly. www.locandapaolo.com. No lunch.