The flight to San Andrés, operated by budget airline Viva Colombia, was quite uncomfortable, but alright, considering the price I’d paid. I wouldn’t wanna fly with them for a couple of hours though. From the very small airport, I took an expensive taxi (the airport was right next to the city and really close to the hostel) to El Viajero hostel (not that great an atmosphere, even though there was a nice rooftop bar; not all that cheap, but alright, for San Andrés is quite a bit more expensive than mainland Colombia).