For those seeking lie-flat comfort across the Pacific, a surprising airline offers a remarkable experience. It’s based in a tropical island nation of under a million people, a destination often overlooked when traveling between North America and Australia or New Zealand.