Papua New Guinea
PNG dive sites are so pristine and remote that new marine species are still being discovered. Pretty much anything can be spotted here: different kinds of sharks, mantas, whale sharks, dolphins, and pilot whales.
https://www.divetravelworld.com/papua-new-guinea/