I had a five-night, all inclusive, stay at Marhaba Palace, and I liked it a lot. There was a security check point at the entrance, which I appreciated. The staff were super friendly and helpful. We had initially reserved a bagaloo, but it didn't have a sea view, so we asked for another room, and the receptionist accommodated us. The room was clean, comfortable and well-isolated; but the hose in the bath tub was not functioning well.
The food was delicious and varied; I particularly loved the traditional, hot bread (similar to tortilla) made on the spot and served during breakfast.There were different types of cheese and fruits (you can also customize your omelette),and the waiters were always cheerful. Lunch is served in a restaurant near the beach, and was overall good. However, dinner is much better. The bar attenders were also so nice and prepared us delicious virgin mojitos :)
There is also a spa, and although I didn't find the massage particularly interesting, we enjoyed the heated sea water swimming pool (which you can access for a small extra fee)