Hm. Well, it's 1491 DR at the moment in the FR, so 25 years ago it would have been 1466, and the only big naval conflicts at the time I can find in canon is some heavy pirate fighting in the Moonsea. A fleet of pirates known as the Black Moon Corsairs under the command of Kamoth Kastelmar, Lord of the Black Moon, did battle with the navy of Hulburg.
https://forgottenrealms.fandom.com/wiki/Hulburg
Hulburg is a goodly enough coastal city with a navy. That could work.
*Shrug
Just thinking out loud really. Feel free to ignore me.