Matilda: Go for a drive and check out the villages. The locals are all so welcoming and are often selling fruit on the side of the road. Some of the resorts are stunning and a lot of fun, so going resort hopping is also a great way to kill time. The Intercontinental is a bit out of the way if you're not staying there, but a great resort to spend the day swimming and eating.
Mark: Make sure you go on some sort of snorkelling/diving excursion. You can swim with sharks. They are tiny reef sharks and completely harmless but you can totally still earn bragging rights.
EAT
Matilda: Fiji has delicious local food. There is a large Indian population, so there are some great off-the-beaten-track authentic Indian restaurants. We ate at Nila resort a lot as the head chef was from a Michelin-star restaurant back in India and the food was divine. We also ate a lot of local cuisine like kokoda (a traditional ceviche type dish) and island fries (kumara, taro and cassava).
Mark: We also visited the local markets. Eating at restaurants is great, but after a while it all gets a bit same, samey and some places are actually quite expensive. I love a local market when travelling and love to cook, so before long we were trotting down to the local markets to buy our fruit and veges and cooking up a storm in our rooms.
Ridiculously cheap and I find there is nothing like shopping at the local market to make you feel a part of the local community, wherever it is that you are travelling.
● Mark Dye and Matilda Rice host Heartbreak Island, Mondays to Wednesdays at 7.30pm on TVNZ 2.