Battleship - Lethal scout and destroy style.
The main emphasis can be fog of war, and long distance engagements using artillery and cannons.
Your main ship has small visibility, but you can build smaller ships, cruisers and such, to scout for you.
You can also deploy radar which, enables you to detect cloaked units, basically submarines or the likes, and marks them on the map or on the screen as their 'last known position', every 3 seconds.
The main idea with attacking, is that you NEVER once auto attack, or target ships with abilities. All attacks are area based point of effect, hence you shoot rounds at that point, it'll fly over there after a few seconds of flight time.
Gameplay isn't very long really, both sides would generally play 'invisible chess' in a sense to hide their battleships, but launch scouting tactics to gain insight on each other's unit's location.
I could go very far in expanding this idea, and would like to build this map myself, but I don't have the skills as I don't dabble much in SC2 Map editor.