Mare Nostrum

Mare Nostrum sits right in the port of Cartagena, serving up freshly caught fish with sea views from its terrace or spacious indoor rooms. The portions are generous, the prices are easy on the wallet, and the vibe is relaxed and unpretentious — exactly what you'd want from a spot this close to the water. It's not the flashiest restaurant in town, but the setting and the fresh seafood make it worth a look.