From diving with elusive thresher sharks in the Philippines to learning about local Melanesian culture in Vanuatu, these under-the-radar islands promise a different side to paradise.