Ich würde auf U-Boote setzen.
Billig und in Vanilla können die auch noch richtig Flotten versenken.