Thanks Elphaba - i found the flights, i will fly to Muscat, and stay on Qurum beach.
Thanks everyone for all your help.
Originally Posted by Elphaba
Getting to Fujairah without a car is a pain, but you can fly to Muscat in less than an hour.
Muscat is a nice town with some decent hotels, although the nicest are just outside (Barr al Jissah & Chedi). The Omanis are lovely friendly people too.