Strandurlaub in Kolumbien - etwas schwierige Frage.
Cartagena (direkt) hat zwar Sandstraende, allerdings sind diese nicht diese nicht wirklich schoen (kein weisser Karibikstrand und krisallklares Wasser) und auch etwas ueberfuellt; die Altstadt ist allerdings ein Ort, den man gesehen haben muss, sofern man das erste Mal in Kolumbien ist. Ein bischen ausserhalb der Stadt mit dem Schnellboot oder Partyschiff erreichbar, gibt es allerdings ein paar schoene Straende (Baru, Rosario, Islas San Bernardo, etc.).
Santa Marta hat mit dem Parque Tayrona sicherlich eine Perle, glasklares Wasser und auch schoene Straende (aber bitte nicht den weissen & weichen Sand von der DomRep erwarten) und eine geniale Landschaft. Gibt halt ein paar Europaer/Amis dort, die einem mit etwas glasigen Augen und suesslichem Duft entgegen kommen

- stoert aber nicht weiter.
Capurgana - nun ja, wie Eisbaer schon gesagt hat - eine Oase der Ruhe (sehr ruhig: 1x-2x Tag kommt ein Kleinflugzeug vorbei); direkte Staende sind jetzt auch nicht der Hit, aber die taeglich angebotenen Ausflugfahrten nach La Miel (Panama, 30 minuten) und La Picina sind traumhaft. Was dort allerdings fehlt sind die penetranten Strandverkaeufer aus Cartagena.

. Und dann waere da noch die Pazifik-Kueste, die ich selbst allerdings noch nicht kenne (nur Buenaventura, und eine Reise dorthin ist eine Aventura......) .
San Andres ist voll empfehlenswert, wenn Du dort auch tauchen moechtest (mir gefaellt es dort unterhalb der Wasseroberflaeche weit mehr als auf der Insel). Die Straende - mit Ausnahme der Keys - fand ich jetzt nicht so toll, das Nachtleben dagegen in Centro-San Andres sehr gut. Gibt dort auch ein deutsches Restaurant mit einem etwas
aeltern deutschstaemmigen Eigentuemer

- .
Zur Flugreise: Der Weg an die kolumbianische Kueste ueber Bogota mag auf der Landkarte betrachtet wohl ein Umweg darstellen, allerdings sind die Verbindungen von/zu Bogota innerhalb Kolumbiens sehr gut und sehr regelmaessig (Cartagena, Sta Marta, San Andres, .....).
Zum Thema Hotel: AI ist m.E. hier nicht so verbreitet. Klar gibt es Decarmeron (teuer aber meistens gut - eine negative Ausnahme ist im Sueden von San Andres) oder auch Sol Caribe (nun ja, die muessen noch etwas ueben); meistens sind kann man bei den AI/HP-Hotels allerdings die Essen abbestellen und andere lokale Restaurants - meist die bessere Alternative - aufsuchen.
Viel Spass in Colombia, Tierra Querida !!!!