Naively, before visiting Gaza I didn't expect it to have so many hotels, especially those of the standard of Al Ma'thaf. Like many things in Gaza, my view of the hotels have changed completely!
Set just off the main Gaza road Al Ma'thaf is a beautiful, calm, haven overlooking the Mediterranean sea. The staff are very friendly and helpful, the rooms are huge and the breakfasts are good. It is one of the few places in Gaza where couples can go to smoke shisha and has a very relaxed atmosphere.