My all time fave holiday was a week at the Sheraton in Denarau Island (sorry, I have the spelling wrong), just outside Nadi. The staff were amazingly friendly ("Bula" everywhere we went!), the scenery spectacular (ohh, that blue, blue water) and the food great! I spent most of the time lazing by the pool and drinking iced chocolates from a local cafe. The island had a shuttle between resorts so you can explore and the resort had locals who came in to demonstrate different crafts - e.g. painting, basket weaving. We took a great day trip inland to visit a local village and see the scenery - just three of us with our own guide in a 4wd.
And one of my fave adventures was the short bus trip into Nadi. Just as we got on, it started pouring with rain and pot holes opened up everywhere. Then, the mini-bus hits one and the suspension breaks and we come to a grinding halt right in the middle of the road! One of the passengers got out in the downpour and hailed another mini bus for us all, stepping on my very expensive sunnies that had fallen off with all the bumps! The rain was so heavy that no-one could see us on the side of the road so we nearly got collected a few times! The locals on the bus were sooooo embarrassed for us and insisted on paying our share of the taxi fare (50c Fijian!) but I loved it! We were absolutely covered in mud and soaking wet but 15 minutes after we got into Nadi the sun was out again!
I know the last paragraph might not sell Fiji as a destination, but it was such a great trip, I'd definitely recommend it.
Bookmarks