First one may be “Lords of Atlantis” by Wallace West.
I check out the sample on Amazon and I’m pretty sure that’s not it.
No Martians in the one I’m thinking about.
But thanks, anyway.