Getting legally married abroad

Hi everyone. First post here. Newly engaged and getting married abroad is a strong contender. We’d love to get married in Spain but neither of us have citizenship so a legal ceremony is a no go. We don’t want to get married here and then get married again abroad. What other options are available to us?