This is one of my "major" problems on a cruise (or almost any vacation!).
I also take a diuretic and have been known to take two on the last cruise days!
From what I understand, while the water on a cruise is "clean" and potable, it's still full of salt.
When you can, put your feet up above your heart. (This is NOT easy!)
I hope someone else can help both of us!