A board game Battlewagon is suitable for miniatures as I suspect most naval games are. This covers WWI and WWII though detail for early Japanese ships seems weak. Another Task Force Games product now produced by Amarillo Designs Bureau. I have read that the rules were originally an adaptation of the Star Trek battles rules which in turn were created from the rules for the Avalon Hill game Jutland.

Rules provide involved multi-phase movement. Ship scale is 1 to 1 with each ship provided a chart showing weapons, armor, speed, etc. which is also used to record damage received from hits. Air power is an element noticeably absent from the game though supposedly this was added in an article in Nexus magazine, a publication put out by Task Force Games to promote their products. The games provides an interesting simulation with less involved rules than some but the need for an individual rather complicated chart for each ship suggests that the number of ships involved will never be very large.