With a host of new direct budget routes from Scottish airports to some of Europe’s coolest cities, you could be enjoying cerveza and tapas by Friday evening, says Katie Wood