The biggest volcano in the Solar System could once have been an island in a vast sea, new research has found.