Australian celebrity chef Peter Kuruvita's Flying Fish restaurant at Sheraton Fiji Resort makes for a pleasant place for lunch: Feel the sand in your toes at this beach-side venue while digging into seafood specialities such as kokoda, Fiji's version of ceviche, and mahi-mahi curry with tamarind chutney.