It's going to depend somewhat on the way the source device handles scaling and deinterlacing - and on the resolution of the original source material - but I'd expect 720p to look the best. Don't be afraid to try both, though.
With a native resolution of 768p, the difference between 1080i and 1080p (assuming the display will accept a 1080p signal) is going to probably be negligable.