Local Fijian food (non Indian) consists of a lot of great flavours found in the area. Things such as seafood and local fruits can be found readily and the way they prepare it, is quite simple.
The other side of the spectrum is finding Indian food that poses strong, aromatic flavours. If you like curries, Fiji is loaded with curry houses but if you are looking for something less aggresive, you will not find it difficult to find Chinese, American/European, or Italian if that is more up your alley.
If you are staying at a hotel, you will definately not find any issues with finding food that will be to your liking. I am one who loves to venture off into things that are unknown, so if you can, get a taste of the local Fijian food as eating is sometimes the adventure.
I get into some details below about different things I have tried while in Fiji, so take your time to read through them and you may find something that could help you plan your trip.
Fiji: Food
