Susie BoswellJun 4, 20224 minNew Caledonia says “BIENVENUE” to tourists itching to travel once moreHoliday in paradise - Nouvelle-Caledonie, New Caledonia, French territory. 2.5 hours flight from Sydney with abundant French food and sea.