Getting to Sayaxche is not particularly difficult, if coming from Guatemala city catch a bus to Coban then a bus to Sayaxche it will most likely be two microbuses from Coban the first to Cruces the second to Sayaxche. I got my backpack stolen on the microbus from Cruces to Sayaxche so take care.
The same way you got in or onto Flores and Tikal.