Since the real (funny) comments have already been made, I'll just stick to the original question.
First of all - CONGRATULATIONS!
I *always* travel with at least one flashlight with me for emergencies. When I fly, I just stick to my small EDC lights and I leave the big D cell Maglite sized stuff at home. They're just too big for carry on bags and I don't trust them in my check in bags with airport security ripping off stuff all the time. My Gerber Multiplier was ripped off by airport security when I went to China and it and its "killer" 2 inch blade (basically a letter opener) was in my check in suitcase. The Chinese airport security conveniently left the empty nylon Gerber sheath in my suitcase though.
Foreigners just don't know what a lot of our stuff is, so I wouldn't risk packing something like a tactical style light with a big crenelated bezel in my checked in bags. Those guys thought that my multi tool was a deadly weapon so they can maybe think the same for anything else that has sharp, pointy things on it. Heck, they gave me some extra questioning just because I had a Nikon F100 with a somewhat large 200 mm zoom lens and about 30 rolls of film in my carry on backpack. Anything that doesn't look "normal" to them and they'll either take it away from you or question you about it. I don't know if Fiji is that way, having never been there, but China was. Despite what their government releases to the USA in public relations reports, like during the recent Olympics, it's still a communist country where conforming is the rule of life.
I always like AA lights since they can be powered by the most commonly available batteries on the planet. In the past I've traveled mainly with my 2 AA Mini-Maglite with an LED drop in upgrade since it's easily carried in a belt holster. It has come in handy countless times when I'm on a trip somewhere on the planet.
Don't overlook the common battery source aspect too. When I've traveled overseas, I specifically looked around in various shops and street vendor booths for batteries just to see what was available outside of the USA. I found that AAs were by far the most common. In an emergency you don't want to be stuck with having to look for CR123s, 18650s, 18670s, etcetera in the middle of nowhere. Things like a somewhat clean bathroom were impossible to find, but AA batteries were everywhere. I always pack at least 8 spare AA batteries with me before I leave home though and I keep them in my cargo pants/shorts pockets whenever I take my EDC light(s) with me when I leave my hotel room.
Definitely take along at least one flashlight though, especially if you're going to a foreign country where things just seem to happen and the local emergency services are lacking. I've never been to Fiji, so I don't know if their authorities are well equipped for storms, earthquakes, fires, etcetera.
I found out first hand on a trip to just the Midwest last spring that hotels are *extremely* dark when the power goes out, even in broad daylight. The hallways of my hotel were a *LOT* easier to navigate when I had my Mini-Maglite out and ready for action. I was the only guest in the entire hotel that I saw that had a flashlight. Quite a few people gave me the thumbs up and said that I was smart to pack a flashlight. I never leave home without an EDC light on my belt so it was just "another day at the office" for me.
An EDC light also will come in handy if you're going to leave your hotel room at night. I've found that many roads and sidewalks are not very well lit at night compared to here in the USA. It's better to be ready and have a light by your side. You'd be amazed at how crazy some drivers are too as they fly down those pitch black streets at night. Any light could save your life from those wackos, especially if you're going to cross the street. Ugh...just thinking about crossing those roads that I did gives me a heart attack now!
Please let us know what lights you decide to take with you.