Which Sheraton are you at? They are all on the same beach, but I like the Royal Denarau best, the former Regent of Fiji. There's a nice waterside Steakhouse that's great for sunsets & good kokoda. There used to be a real upscale one, 'Gardens,' or something, but I don't think that's there anymore.

Rosie Tours are a great local operator & they can provide a car & driver:

Address:
Rosie The Travel Service
PO Box 9268, Nadi Airport
Ph: (679) 6722 755
Fax: (679) 6722 607
E-mail: [email protected]
Web: www.rosiefiji.com

Do try & drive down along the Coral Coast - it's a shame you can't get out to any of the private island resorts - they are so incredible! The jetboats (although nothing like Queenstown) are fun & out on Denarau - have fun relaxing at the swim-up bar!!