It was a surprisingly sexy collection that took its inspiration from under the sea.