I would not rule out Seychelles. We really enjoyed the diving there and it's not just honeymooners and big, luxurious resorts.
It would be a short flight from Qatar to Mahe, (maybe do a few dives here), then get yourself to Praslin - this is where we found the best diving, absolutely loved "Ave Maria". La Digue is also lovely (we just visited, did not do any diving from La Digue).
Seychelles has some of the most stunning beaches I have ever seen. We went in March (or was it April?) and had great weather - you may need to check how conditions are June-October.
It would be a short flight from Qatar to Mahe, (maybe do a few dives here), then get yourself to Praslin - this is where we found the best diving, absolutely loved "Ave Maria". La Digue is also lovely (we just visited, did not do any diving from La Digue).
Seychelles has some of the most stunning beaches I have ever seen. We went in March (or was it April?) and had great weather - you may need to check how conditions are June-October.