Both great on gas and have about the same power.
The Mazda handles better. As good as some sports cars of the 90's.
The Honda is cheaper to maintain and more reliable. The Mazda is also very reliable, but Honda is more.
I had a 92 Civic and now have a 96 Mazda Protege.
Test drive them to see what you like more. Both are great.