A very nice place for dinner with your chica in downtown Cartagena:

La Cocina de Carmela

Calle del Santísimo (starts from the upper corner of Parque Fernández de Madrid)
Opened about 10 days...