Originally Posted by joxer 
Cunning boost and thievery 25 is a good option - there is a quest to open a certain chest (difficulty 25 so you'll be able to do it) and if you don't do it while on this island the first time - you'll never be able to do it again.
Which quest was that? I'm nearly done with this island and I don't want to miss anything.