Following a surge in new direct flights from South Korea, Central Asia, and Eastern Europe, Phu Quoc Island continues to cement its allure as an international destination.