Stayed at this hotel twice over 3 years ago. It's considered one of the top three in Bahrain. I would recommend checking the Le Meridin it's the best in town and the only one on the beach. If the rate is not an issue or if it's comparable to the Sheraton, I would recommend it over the later.
I was upgraded once (was Gold then).