A scenario sounds good to me. Here are some spitballs. Let me know if they stick to anything.
We could run a protect resource vs. raid the resource. Maybe there is a harbor that is repairing aircraft carriers or battleships (the resource). Then smalls and mediums, air models, maybe a large, from the attacking force need to knock them out while dealing with actual defenders, smalls, mediums and air models, maybe some fortifications.
Escort/destroy some convoys.
Claim an island and hold it for a certain period. Maybe with 3 islands total and you get points for each turn you hold an island.
A night game in which anything further than range band 2 is partially blocked unless you can see the front, middle, and back of the target model. Spotters would help with visibility if they are within RB3 (and no, I wouldn't just spam with RC). Or something else along those lines.
See anything that sounds like fun?