Peru Mar offers lodging in Cartagena, with comfortable rooms just a block from the beach.