When you think of paradise, you probably imagine crystal-clear waters, white sand, and a warm breeze caressing your skin. That, and much more, is what awaits you on the beaches of the Colombian Caribbean, especially in gems like Cartagena de Indias and the Rosario Islands.