Non-eu resident traveling to Europe

Hi! I hope you have resolved your issue already. Just my two cents: I assume you mean countries in European Union. Here is what I gathered so far. Any residency for any non EU citizens except the one that has the residence card with these words in English or other EU language, "Residence Card of a Family Member of a Union Citizen" cannot freely travel in EU area (there are exceptions but not applicable to you since you live in Bulgaria with your Bulgarian spouse). For third country family members of a Bulgarian citizen, they have a visa free travel to Croatia, Cyprus and Romania  - I am only referring to EU member states.