Where to stay in Cartagena – A guide to the colonial Caribbean city Cartagena is the capital of the department of Bolívar, located in the north of Colombia and on the shores of the Caribbean Sea. Its foundation dates back to 1533, making it one of the oldest European-founded cities ...