Hotel standards have risen sharply over recent years as tourism along the coast continues to bloom. Cartagena, Santa Marta, Palomino, Minca and Mompós all boast excellent boutique options, while hostels can be found along the coast and are some of Colombia's best.