Hi there,
haven't been yet, but plan on it this year Fiji Beachouse, they even have SUPs for rent, they do downwinders, right hand reef pass a short paddle over the lagoon, high tide only, but not to heavy. You can also get boat charters to frigates if your a charger!
www.fijibeachouse.com/