If it's an EU country, you don't need a visa, but suggest you take your marriage certificate with you, and be ready to 'explain the rules' to airport staff and other officials. For example French embassy website says you need a visa, in contradiction to EU law, we turned up at St Pancras Eurostar wi...