I cannot comment on Fujeirah and AlAin but the quality of instruction at Emirates Flying Services is excellant, in my opinion! Only problem is that flying out of Dubai Airport entails delays ( due to the busy airspace ) which wastes money!
Also, Dubai has Pipers while Fujeirah has diamonds..