San Sebastian is unfortunately full of tourists but there are literally hundreds of nice little medieval fishing villages along the coast.