Whether you're in the mood for a gourmet hot dog or a mystical Mediterranean feast, Medellín has a dining spot for you.