Fuerte de San Fernando is a fantastic fort. Built in 1779, in pristine condition and the best thing is: everything is accessible.
Colombia has it all! High Andean mountains, beautiful Carribean beaches (think: white sands and turqoise waters), thick Amazon jungle, mysterious archeological ruins and cobbled colonial villages.