Will have to look at the itinerary and the map once posted to provide more color.
Other than in Kuau'i, most coastlines in Hawaii are fairly tempered. You are not going to miss much. You will also have late departures on many days leaving little to see outside.
Kaua'i, on the other hand, has the Na Pali coast - which you may remember from Jurassic Park - on the northern side. The Nawilwili port is on the southern side. The ships take the eastern side of the island to visit the coast from Nawilwili.
If the ship floats in and out the port and not cruise the Na Pali coast, it again won't matter much.
If the ship does decide to cruise the Na Pali coast, the answer will depend on whether it does so before or after docking into Nawilwili. If it does the coast first, it will hug the coastline on its way south into the port. You want to be on the starboard side. If it visits the port first, it will hug the coastline on its way out north, so you want the port side.
NCL's Pride of America does the latter, and the port side is recommended for that itinerary. But, remember, you can still catch it all from the top deck.