Either Rambleshack or Black Pearl Island. Fer those of ye who don't know:
Rambleshack - The tutorial island you are on in the beginning of the game.
Black Pearl Island - The island ye are on during a Black Pearl boss battle.
I like them most because they are rare and it is harder to get to them than other islands.
