Radisson Blu Resort Fiji on Denarau Island is a beachfront ... Lastly, there’s the Sofitel Fiji Resort & Spa, which has a huge lagoon-style pool, five onsite restaurants and a beachfront location.