Schengen visas are easier for you to apply for as some of the countries have consulates in Scotland and some allow postal applications. The nice thing is that schengen visas are free to spouses of British citizens.
A schengen visa gives you a lot of options - Paris was the first place I took my wife to (including a day or so in Disneyland Paris).
