Set in lush gardens with a backdrop of volcanic mountains and the ocean beckoning beachside, Little Polynesian is your textbook tropical escape.