Well, if this is a tropical island I would stick with my current fave - PanF+ in WD2D+. Great, smooth tones, sharp, great highlights (really limits the need for dodging and burning) and hard-to-find grain. For cloudy days and/or islands in the northern seas - Tri X in WD2D+, or HC 110 when I want to have simpler control over the contrast. As far as fixer I'm pleased with Photographer's Formulary T-4, but would certainly accept Ilford Rapid if it was around.

Paper developer - I'm really enjoying working with PF's BW-65. It gives me good, deep blacks and has a very stable shelf life, at least in my experience.

Now where are them nekkid native girls? I want to show off my lens!