For fish dishes, seafood, and fish and chips, Mangoes Restaurant is a dining option in Port-Vila, about 700 m from Chief's Nakamal with Wi-Fi.