Capilla del Mar is directly overlooking Bocagrande Beach, and was only a short cab ride from the Walled City. Almost all staff we encountered spoke English and they were very helpful in answering questions or making recommendations. The room itself was spacious with a great balcony; furniture was perhaps a bit past its prime, but this wasn't a bother. Breakfast was good, and there was always coffee available in the lobby.
A few drawbacks: while we were in town, the pool was closed for a private function. Also, the bar on the 21st floor is a fun place (albeit loud) to hang out. On our second evening there, though, the bartender charged me for a very expensive whiskey and claimed to have not understood my request, despite me specifically saying the name of the cheaper whiskey and pointing to it on the menu. In that situation, I would have expected the bartender to side with the customer and simply mark down the price, but instead I gave up and just paid.
The hotel always had a security presence at the front door; I would have preferred, though, if that presence was expanded to the entire parking lot. As soon as we stepped down from the front porch, we were approached by locals trying to sell us crafts or services and in one case--rather uncomfortably--trying to get us to let them drive us around.
If I was visiting Cartagena again, I would probably stay in the Walled City, but for this area the accommodations were very good.