If it's a place called Lost Island, it was somewhere in the north part of the map. Although it was somewhere west of Hotels & Marina district ship dealer, if I remember correctly. So don't go looking east of the three small islands near the dealer for Lost Island (if it's the same).

i know where this is now........ i lied

Erm, could you give a better screeshot, pls?