I'm a non-EU citizen with Palestinian nationality, married to a Spanish citizen. We got married a few weeks ago in Palestine (we both live in Palestine). She travels to Spain regularly to visit her family there.
We're in contact with the Spanish consulate in Palestine to get our marriage recognized and get the Libro de Familia.
How can we visit Spain? Do I need a visa and, if so, which type?
The purpose is just travel, to visit the country, at least for now.
Yes, you need a visa.
You may be able to get it free of charge because Spain apparently extends to family of its own citizens rights similar to those extended to the family of European Union citizens.
You say you are already in contact with the Spanish consulate. You should ask there to apply for a visa as the spouse of a Spanish citizen.
I visited the Spanish consulate. They asked for minimum info, no finances etc. They just asked for international health insurance. I will get the insurance and send them my passport by mail. I'll keep the post updated.