Naaji kicked off her adventure with enthusiasm, leaving the UAE behind and setting her sights on Oman, her first destination.