Another of Medellín’s world-class restaurants, La Provincia serves artfully presented, inventive cuisine in a beautiful setting. The elegant wood-paneled dining room with inspiring city views is one of the city’s finest, with tables dressed with crisp white linens and sparkling silver and glassware. The menu is a muse on classic exotic Caribbean and Mediterranean/French dishes, each reimagined with tantalizing results. Menu highlights include risotto with scallops, lobster, and mushrooms; seared salmon steaks with coconut curry and lulo; and tender-as-silk chateaubriand with béarnaise, chipotle, and cilantro. Dessert lovers will enjoy La Provincia’s classic repertoire, with heavenly chocolate lava cake, crème brulee, and hazelnut parfait drizzled with strawberry coulis. This is one of those places where you should say yes to everything.