Cartagena is a truly gem, though a bit expensive but visiting it worth every single penny. My advice is to get a good travelling guide such the 2006 edition of Colombia by Lonely planet. There, you will find very useful tips to travel not only to Cartagena, but around Colombia.