Great beach, one of the best on the island (hence the name). We met people that had been and didn't see any bubbles. We saw loads, you could swim through them or just float, just like being in a massive fish tank with the aerator in loads of places. We had hire car to get there, other friends got the bus from Kos town.
See Paradise Beach comments also - they are the same place
We used Liamis (i think thats how it was spelt) from Kos harbour. They use a bigger boat than the other set up, more space and also more shade from the sun. Costs for both were the same E50 for try-a-dive and E25 for second longer dive. If you just want to watch / snorkel using their gear it's E25. No idea how much for longer / qualified divers.
Can't disagree with Laura-Jane Weir comment below except that it was expensive. Average meal in other places E6-8 here E12. Beer E3.50 for small bottle, most other places E2.50-3 for big bottle. Massive portions though. The Nachos were a meal in themselves, try following them with Burritoes and you will not have much room for beer anyway!!!
On reflection I would rather have "proper" Greek food rather than TexMex Try Bekris Meze (not sure of spelling) if you get chance