Året 1989 blev en milepæl, da virksomheden flyttede til nye kontorlokaler på Vågmästareplatsen i Gøteborg. Det nye sted gav plads til vækst og mulighed for at tilbyde endnu flere spændende rejser.
Året 1991 var præget af en stor stigning i krydstogter til Åland. Rolfs Rejser tilbød unikke ture til denne smukke øgruppe, hvor rejsende kunne nyde maleriske landskaber og unikke kulturelle oplevelser. Det blev hurtigt et meget populært rejsemål med mange rejsende.
Men i 1994 sluttede udviklingen af Rolfs Rejsers krydstogter hurtigt. Katastrofen i Estland rystede hele rejsebranchen, og efterspørgslen efter krydstogter faldt dramatisk. Rolf og hans team stod over for en test, men med beslutsomhed og vedholdenhed blev Rolfs Rejser holdt på rette kurs, og de skiftede hurtigt fuldt fokus til spændende busture.