Well, Indochina is a map where there is not a war, But this map is a war map (like the Europe Map and the WWII Europe Map). Also, I am not very familiar with Vietnam, but the provinces could be gathered and named in a way that represent the closest big city as a province (like Boston representing ...
This probably won't be a map, but I just want to mention the War Off Samar, a battle between a Japanese armada, including the world's biggest ship, against American ships of Taffy 3, which had Destroyer Escots, Escort Carriers, and some other tin-can ships, and the Americans won.
Cuban Missie Crisis sounds like a good idea. There could be missiles and aircraft, etc. But if you intend to do this, there would be Soviet ships and the American blockade too. I am not too familiar with the crisis. Of course if you will make another map, the other ideas are good too.
How about a WWII naval battle, for example between USS Enterprise, IJN Shokaku, and IJN Zuikaku; or between Bismarck, Prinz Eugen, HMS Prince Of Wales, and HMS Hood? Of course there would be warplanes and submarines if necessary.