Take a look at www.cantodoile.com.brvery cool, coincidentally in 2009 I was living in Campinas SP. Paraty is a such nice little town that I love, I already took some motorcycle rides there, I just didn't have the opportunity to dive.
It's a hotel with dive center maybe you can make courses and dives from there, with the boat leaving from the hotel door