Medellin
As most locals will tell you, Paisas are the friendliest people in Colombia. Colombians in general are immensely proud of their country, and none more so than in Medellín. Here, residents are practically clamoring to talk with foreigners and you'll be even more popular if you can speak Spanish. If not, you can make friends easily by trying their beloved aguardiente (firewater) and arepa (cornbread). Locals like to unwind by heading to the dance floor and you will not be left wanting for a salsa partner—or instructor, if that's what you need—with whom to brush up on your skills.