Cartegena, Columbia

Couple times. Great place.

The walled historic part of the city is worth exploring. Walking on top of the walls is an experience and a neat way to get around to different parts of the walled town. You may get better suggestions, but I'd recommend a boutique hotel in that area. No need to fret about safety and the hotels are pretty nice.

However, my wife and I had more fun going outside the walls to neighborhoods like Getsemani. A lot cheaper too, as much of the walled town area is priced for tourists.

Practice saying "no, gracias." You will be saying it all day long to street vendors hounding you to buy hats and whatnot.

Yea, i went in April. It was great! You can spend a couple days walking around the walled city. I was shocked at how many super nice bars and restaurants were there, plus it had the old historical spanish colonial vibe. The fort (san felipe) was worth going to and not a very far walk. You can take a boat ride out to one of the islands if you have more time to kill. It was basically like the French quarter but better in every way.