In general? Hexes. Wargames are in hexes. Therefor the only true shape is the hex
But for D&D, squares are easier, as that's the way the system's set up.
The most fun way, of course, is to just run it as an out-and-out miniatures game, using a ruler and terrain. However, that can sometimes get a bit hinky with 5' steps.