Paradise Harbor, also known as Paradise Bay, is a wide embayment behind Lemaire and Bryde Islands in Antarctica, indenting the west coast of Graham Land between Duthiers and Leniz Points. The name was first applied by whalers operating in the vicinity and was in use by 1920. It is one of only two harbors used for cruise ships to stop on the continent; the other is Neko Harbour.