Man kann einen vollen Tag auf Cayo Bolívar verbringen, einer Korallenformation 25 Kilometer südwestlich von San Andrés. Diese Insel ist unbewohnt, daher gibt es dort keine touristischen Angebote. Cayo Albuquerque ist ein weiteres Inselchen, das man von San Andrés aus besuchen kann. Es liegt aber in einer Entfernung von 50 Kilometern.