You could also consider Oman, the Muscat area. Beautiful dive sites with a lot of healthy coral and an abundance of sea life. I went there when I was about 20 dives in, did about 15 dives there and was comfortable on all dives - I found the dives easy despite my lack of experience. I also liked how peaceful it was, there were not so many divers. Not a lot of opportunity for independent diving though, and in July it will probably be quite hot.