Dorian, mixolydian. For more Celtic sounding medieval scales, use what they call a "gapped scale" -- what we call a "pentatonic scale."
It pretty much just depends on your note choice. I know it may sound cliched, but use a lot of fifths in chords, and in the melody use repetative melodic riffs and variations.