Cartagena Colombia is a jewel of colonial architecture. The old city is surrounded by perfectly preserved walls and it is dominated by the old colonial fortress. The road in the old city are full of bright colours and great little shops and restaurants.
Defiantly a mus see.
Here a great travel guide for Colombia