Hotel Suggestions needed for Australia/Fiji

We are looking for some romantic hotels for our HM. Any itinerary suggestions (restaurants, places to see) would also be welcomed.
Thanks for the help - there are so many hotels and online reviews that we are getting totally lost in it all