I'd go back to Vanuatu. I went there for a holiday a few years ago and it was amazing! The food is compliant, that's just how the locals roll. The market in Port Vila is awesome, you could get all your food needs there easy. And getting a bit thirsty? Sweet talk a local into grabbing you a coconut from the tree you're standing under. Plus, its beach/tropical paradise, so you can swim and relax, and its easy to find lots of outdoor activities especially around Port Vila. And the volcanoes on other islands are a bit of fun too!
My favourite thing would have to be the locals. Such a relaxed