My homie Malfurion. He can manipulate the nature. He can soothe animals, get treants to spent some shade or to be our servants and serve us some drinks while we relax on the beach.
He can also hunt in his cat or seal form so no problem with food there. And if we want to leave we can just fly away. =)
If not Malfurion I'd go for Mekkatorque. He can invent some pretty cool things to make life on the island bearable. And as a tank he can fend of all dangers.