Isla Barú, located off the coast of Cartagena, Colombia, is the type of tropical paradise that most visitors to Cartagenimagine imagine when they book their tickets. Palm trees, bright blue sea of the sea, sandy beaches, fresh seafood and fruit juices … heaven, basically.