Boats would be great. Perhaps something similar to Vikingr, where the boats are automated and leave spawn after 30 seconds, meeting in the middle of the map. Unfortunately there probably aren't enough people to populate a separate server, so maybe just add specific maps that have ships to the battle servers.
