South Sea Cruises sails nine routes between 22 ports in Fiji, mostly Port Denarau, South Sea Island and Nabua Lodge. From Port Denarau: South Sea Island, Nabua Lodge, Nanuya Islands and 18 other ports. From Nabua Lodge: Port Denarau, South Sea Island, Nanuya Islands and eight other ports. From Mana Island: Port Denarau. From Malamala Beach Club: Port Denarau.