Mel Gibson bought Mago Island in Fiji in 2004. The actor/director paid $15 million to the former owner, Tokyu Corporation of Japan.