Fiji
I have visited Fiji a number of times over the years, and have circumnavigated the mainland staying in the northern regions including Rakiraki, travelling south towards Suva and the Coral Coast, and have also visited or stayed at a number of the islands in the Mamanuca group. Fiji is also a great place to obtain your divers license as I did at the time. There is also accommodation for all tastes and budgets, and it's a perfect destinations for families or Honeymooners.