Don't leave without walking La Candelaria, the colonial neighborhood located in downtown. It's full of hostels and restaurants surrounded by the classic architecture, bright colors and historical places.