The quickest way to get from Barcelona to San Sebastian is by plane, which takes a little over an hour and can be very affordable. The train takes a bit longer, but avoids all the hassles of airports and supplies all kinds of luscious scenery.