I couldn't afford (nor find) naval minis, so I played Battlewagon, Broadsides & Boarding Parties, and WS&IM. And some Harpoon. And a bunch of space navy wargames: Starfire, Star Fleet Battles (Des, Cdr, Capt eds), Full Thrust, SLAG!, Star Fleet Battle Manual, Babylon 5 Wars, Mayday, Aerotech, Renegade Legion Interceptor, Sky Galleons of Mars, Ironclads and Ether Flyers, Jovian Chronicles... have but haven't run Star Blazers Fleet Battles.
I've tried Star Trek Attack Wing, ACTA-SF, and X-Wing... enjoyed but not enough to get into them.
Of those, I like Starfire 3rd ed, B5W, and the 1889 boardgames best...
Played but disliked both TNE ship combat games...
Mayday holds up better than most of those...