I ended up going diving, and it was quite an experience (https://web.archive.org/web/20020505185554/http://www.bytrav...). The owner of the dive company didn't seem to know about decompression stops, generally. We went to about 30 meters for a short moment, saw a few hollowed out German WWII mines at the bottom, then ascended into a cave at sea level, nary a decompression stop on the way.
Climbing up and down the rocky stairs of Dubrovnik later that day I had the worst headache. I had a flight the next day and wondered if it was a good idea to go up to 30,000 feet. I'm still alive, so it must have been the right decision.
I'm saddened to think people using dive computers will never get to experience the richness of my dive experiences because the algorithm will tell them not to go into that cave with Anton from Dubrovnik.