Phu Quoc, voted Asia's most beautiful island by readers of Condé Nast Traveler, received 366,000 tourist arrivals during the nine-day Tet holiday break, up 30% from last year.