Hey Gypsey Gal,
should it not be Al Sultan Beach Resort? It's in Al khor and quite nice.