Hi Jase,
Looking at another thread somewhere - the A O will not open until after 15th July.
As for alternative accommodation, it depends on the make up of your party who are travelling as A O is pretty much geared to families with children and does have quite a monopoly.
I gather some of the tour ops have been moving guests to the Miramare hotel, which is similar in ratings but will not have the same family facilities perhaps. A favourite hotel of mine is the Mediterranean Beach hotel (nearer to Ayios Tychonas than the A O) and is very nice for couples.
I believe the Posedonia Hotel is now offering All Inclusive, so if you have this as your board basis at the A O, it may be worth trying to get a move there. Again, it's nearer to Ay Tychonas but is on the beachfront.
Hope you get sorted out soon.
AND - to Get Real (maybe you should do as your name says). This is someones holiday who has probably saved hard to get a well earned rest and enjoyment. He doesn't live on our island - so please, at least have a little sympathy
Regards