I love singing along to Twiddles, by Misbehavin’ Maidens. It’s less of an “at sea” song, but rather is sung from the perspective of the women who love sailors, and who are left behind when they go to sea. It’s very fun and gay.