We designed, developed and deployed an underwater sensor network capable of multi-modal perception, dual communications and mobility in the ocean. The hardware consists of static sensor network nodes and mobile robots that are dually networked: optically for point-to-point transmission at 300kb/s and acoustically for broadcast communication over hundreds of meters range at 300b/s. We have demonstrated the system during experiments with this system in the ocean, in rivers, and in lakes.