Flying into Fiji, you may need to stay overnight near Nadi International Airport before embarking to one of this South Pacific nation's 300-strong remote islands for your beach vacation. Sheraton Fiji Resort is worth considering, with a buffet restaurant that offers a solid breakfast ahead of your long voyage to, say, the Sawa-I-Lau caves, where key scenes of Brooke Shields' The Blue Lagoon were filmed.