La Provincia

One of Medellín's long-standing romantic restaurants, La Provincia is an essay on the finer points of seafood prep. Most dishes are made to share, from the catch of the day with basil and pistachio pesto, to shrimp in coconut curry with a punch of ginger and a savory risotto that sings of the sea. Perfect for canoodling with your sweetie; reservations are recommended.