What's the best design for a flying Mars robot?

Building a flying vehicle for Mars would have significant advantages for exploration of the surface. However, to date, all of our surface exploring vehicles and robotic units on Mars have been terrestrial rovers. The problem ...