Did my PADI open water dive course in the Maldives on 1999; horrible to read about the Italian cave divers.
I do remember slightly lax safety standards, our mixed group experienced some strong currents on one dive, it swept us along the reef and into a down draft over a drop off; we went below our planned depth and slightly below our maximum limit on our qualification before we got back to safety.
Not that it felt dangerous... But i suppose that's the red flag, right there!
As for cave diving at sea?.. No; it's bad enough on land going down Swildon's Hole.
Best diving trip was to Sharm: the reefs near Tiran island, and Ras Mohamed marine park. Awesome experiences... But then had children so holidays have been a bit tamer ever since. Maybe will go back soon!