Koniec 20. a začiatok 21. storočia nezastihol časopis Krásy Slovenska v najlepšej kondícii. Pod vplyvom spoločenských a hospodárskych zmien mal Klub slovenských turistov neustále problémy s ekonomikou časopisu, a tak sa rozhodol hľadať nového nakladateľa.
Ekonomická strata časopisu v roku 2001 viedla k tomu, že KST zveril vydávanie časopisu spoločnosti Cestovateľ v Banskej Bystrici. Od jari 2002 sa výkonným šéfredaktorom stal Ľubomír Homolka. Rozsah časopisu sa zvýšil na 52 strán, z toho...