Have you ever considered a Sailing Trip around the Rock Islands in Palau?
Sailing and Diving in Palau with the Eclipse @ http://www.palau-divensail.com/

Sailing trips and deep sea fishing are among the more relaxing sea going activities, and what could be better than a silent cruise through the many protected lagoons, undisturbed by the whine of motorized vessels. For lunch or dinner, or simply to marvel at the fabulous sunset, just anchor adjacent to one of the sandy beaches, sit back, relax and be pampered by your friendly crew.