Die würde ich wie an Land taggen: natural=stone für Steine, die da hingeschoben wurden, und natural=rock für gewachsenen Fels mit Verbindung zum Grundgebirge. location=underwater würde ich dennoch drantaggen, damit sich bei Normalwasser keiner wundert, wo denn die Steine sind.
–ks