First stop was Outrigger on the Lagoon resort, in Sigatoka. It's a vast place, 16ha.
When I arrived, there were groups of all ages and it was clear the resort catered for the diverse clientele it attracted. It has two pools (separate for children and adults) and 10 bars and restaurants.
The management at Outrigger hotels has made huge changes in recent years, broadening the range of food and bringing in local Fijian chefs and meals.
Wherever you go in Fiji, a friendly call of "Bula!" is never far away. We took a village tour - I was eager to experience some Fijian culture, to see where and how the people of such a beautiful place live.
A group of us travelled by speedboat up Sirogata River to the village of Koronisagana, the name of which means "Thigh Village". This originates from its days of cannibalism. Not an image that usually pops up when you see these friendly faces, but it's all part of the experience.
Our tour guide explained to us that "Thigh Village" comes from the days when the chief would have first dibs after someone had been unlucky enough to make it on to the dinner plate. Thighs were the choicest cut.
Once there, we were given a tour around the village and a lunch hosted by the families - happily, most of the food was vegetarian. Sundays are their days to feast on wild boar - we visited on a Saturday, so no thighs on this trip.
Possibly my favourite activity on my trip was the two-hour appointment at Bebe Spa in Outrigger. It's located at the hotel on Vakalomalagi Hill, which overlooks the entire resort.
The spa is a sanctuary escape that feels like you've been whisked away to the middle of nowhere (in reality you're about four minutes in a golf buggy from the lobby of Outrigger). After a two-hour treatment of deep-tissue massage from one of their impossibly strong therapists, I thought how wonderful it is that Fiji encourages rest and relaxation wherever you go,
Our last nights in Fiji were spent at Castaway Island resort. This was separate from the main island, on Qalito Island, and accessible only by boat. A large part of travelling is indeed the travelling. We transferred from ferry to small motorboat mid-ocean. This was something I'd never seen before, but I was all over it, the total island experience wouldn't have been the same if we'd simply pulled up in a huge boat. No, we came humble and proper.
Greeted by yet more cheery shouts of "Bula!" and locals playing ukeleles on the beach, this resort was my kind of place.
Not to say there wasn't a child in sight, but the sheer hassle of getting there would surely discourage many large families. So I was happy.
This resort doesn't have as many facilities as Outrigger because it doesn't need to.
At any point on the island you're no more than a stone's throw from the ocean, and it has two pools, two restaurants, a bar and - crucially - a massage bure.
I was lucky enough to nab myself an Ocean View Bure. This meant when I walked out of my door, I was 15 steps from jumping into the cleanest, most crystal blue water I've ever seen since watching Finding Nemo.
Castaway Island resort offers a large list of activities, including scuba diving, snorkelling, waterskiing, parasailing, jet-skiing and more. I squeezed in my first snorkelling experience.
Being a Kiwi, I felt embarrassed that I'd never snorkelled before - so I winged it as all good Kiwis do.
Our guide, Aku, looked like a Fijian prince.
The ladies on my trip were becoming rosy-cheeked as he explained the safety brief and offered assistance with the flippers.
He would've undoubtedly have been a good selling point on the snorkelling package, I certainly wasn't complaining. This Castaway Island isn't the one made famous by the Tom Hanks movie of the same name - that's a 15-minute boat trip away, and one of the main tourist attractions for the hotel.
We took a boat to see the island and it's exactly what you'd expect. A big green island in the middle of paradise. Except there's no chance of getting stranded. The waters are busy with tourists.
There is something truly serene about these islands. Although you're surrounded by all the mod-cons to keep you comfortable - thank goodness for free Wi-Fi and air-conditioning as many are unaware of the thermonuclear temperatures Fiji can reach.
Both resorts have managed to retain a sense of the Fijians' culture and lifestyle, and it's hard to resist the genuine charm, friendliness and laidback ways of the islands' people.
CHECKLIST
Getting there: Air New Zealand and Fiji Airways have daily departures from Auckland to Nadi.
Further information: See bulafiji.com.
The writer travelled courtesy of Outrigger Hotels and Resorts Fiji.