Some sailor’s speak of Fiddler’s Green, where the music never stops and the rum flows free. Some speak of Davy Jones, and how he waits for those whose souls are a dark as the deep. Yet there is one more possible destination for those who sail the seas, home to seamen who deserve neither eternal peace nor damnation. They call it the Penitent Sea.
The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.