In the context of sea, a haven is a place of refuge from the sea, such as a port. Haven on earth sounds like heaven on earth, which is a phrase used to describe a great place.
The port was very beautiful . The sailors said it was haven on earth .