Les,
While shooting sunsets from the ship can potentially give you great results, you have to remember that the ship will still be moving even if it's just a little bit. Long exposures can potentially show some motion blur that you're not expecting. Particularly if you have anything in the foreground. I would avoid the ND and polarizer when shooting sunsets from the boat. If you're going to be shooting from land and can't get a slow enough shutter speed to use a small aperture, then I would use the ND filter. Actually, you might also want to pick up a graduated natural density filter when you get a chance. It will allow you to photograph sunsets and sunrises without completely blowing all the highlights out of anything in the foreground.
When trying to slow down a shot (for waterfalls), both the ND and the polarizer will be able to bring your shutter speed down a couple of stops, but the polarizer gives you the added benefit of being able to remove glare from water and surrounding surfaces. Also consider what time of day it is and where the sun is. Days where the sun is directly overhead seem to be the worst times to shoot a waterfall. Wait for cloud cover or go back at another time if possible.
Byron