For strategy games, my ideal is point-to-point. Second choice is hex-based (also my first choice for computer wargames and tabletop). Tiles are generally my last choice, although I enjoy area-based movement in games like Risk and the first two Total War titles.
However, when it comes to computer war/strategy games, my *real* answer is "whatever the AI can handle best". Other concerns are secondary IMO.