I have stayed at a number of hotels in Cartagena and the Hilton was the most trouble free. As noted the Cartgena beaches are not Maui or Miami quality and beach thievery is rampant and the sidewalks are treacherous. Very nice city overall.
MisterNice