I stayed at the Beqa Lagoon Resort in Fiji this past Nov. The water temp was a consistant 77F and I was never cold. The operation is "very" efficiently run with excellent accommodations, great food and fantastic diving. They have activities and entertainment scheduled every afternoon and evening for which there is "NO" charge. The shark dive is called "The Big Fish Encounter". When we were there it was mating season so we saw alot of "Big Fish" but few sharks so ask what they saw the previous week before you sign up. Of course we all know there are no "guaranties" with any dive. 
BULA!
BULA!
