Lautoka is a pleasent enough place. Nice indoor market.
Bounty Island is a wonderful place. The people are incredilbly sweet. I went there in November of 2002. Mana Island is also wonderful...
Don't plan to stay long in Nadi -- there's nothing to do. Stay one night and immediately move to one of the islands.
I went to Beachcomber Island for six nights with three of my friends for my twenty-first birthday last year and could not have had a better time! I highly recommend doing parasailing! And there is also putt putt golf, and the banana boat! There is entertainment with the island band from around 11 a.m., and there are plenty of activities such as international crab races and the bula dance that allows you more interaction with people from all over the world! And best of all there were no kids on the island! Beachcomber also has one of the nicest beaches around!
Beachcomber Island Only a half-hour boat trip from the main island, Beachcomber attracts a young party crowd and is perfect for a couple of big nights before exploring the outer islands, which are much quieter and relaxed.
Qamea Island Maqai Beach is awesome -- off the beaten track and beautiful and authentic. I had amazing times with the locals and they have such great surf.
Mana Island It was the worst place I ever stayed -- food was awful, hostel robbed us, and I couldnt wait to leave.
Yasawa Island Group All the staff on wanna taki cruise, safe landing, dive staff on manta ray island are great, this is from the kava king or sukie man.
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.