i recommend going via malaysia,, as it is closer. From Kuala Lumpur International Airport. for guides, there are many here, namely at Sultan Iskandar Muda International Airport, Aceh Province, Indonesia. https://www.starofservice.co.id/dir/aceh/banda-aceh/banda-aceh/pemandu-wisata