If it's between the S110 and the G16, you may as well go for the S110. Excellent little camera, exact same image quality as G16, but more compact. So much more compact housing. Agree go for the Nauticam housing, you won't regret it.
Or if you can wait a while, the Canon GX 7 looks really...