Man, I just thought of a suitable island!! Xcess, I'd still download Tonal, it is and EXCELLENT island.
The island I am talking about is Ebud's Jungle Everon. It has new huts, and those nice tropical tree's. The mission could probably work there too!!