Hi Lyndsay. Which area are you moving too? I am based in Cairo and there is not much call for boarding kennels or dog training. You will find that maybe 1% of egyptians own a pet of some sort. I would say the expat population would be the dog owners. Reasons there not popluar(This is my view) no where to walk them, the streets are not that clean, food for family is more a priority than for a pet and from the people I know, dogs can be seen as unclean especially round a muslim family who pray. Dogs lick!
Dogs are generally roaming wild on the street or used to guard property.
I know in cairo there are horse farms etc outside near Giza that train horses etc.

Dont know much about red sea area, but I believe it would be similar.