MacGyver or Tony Stark would be good choices, they're both good at getting out of tight situations.
Dr. John Doolittle would be useful, too. (The original Dr. Doolittle from the books, not the movie versions.) In the books, Doolittle was always getting stranded, but he could get help from sea mammals, birds and fish! (Plus he had a lot of interesting stories to tell.)
Aquaman can swim and talk to marine life, he could get me off the island.
But I think my first choice would be Aladdin's Magic Carpet! Such a gentleman and he can fly!