I went with DS1 when he was nearly 2 and with my nephew when he was 12 months. They were both a bit too little IMO for an overseas trip. It was very hot/humid and even with aircon they struggled a bit to sleep and eat properly- it made them mega cranky. They both got gastro on the way there and were sick to boot. We stayed at a resort island and it was hard to find baby food, nappies, etc. I think the country is great but traveling with little kids is too hard. There was no Nanny system either- in Fiji a lot of resorts have caretakers for kids, but not at the three places we stayed in Vanuatu. I would go again, but not with a child under 3.