Stornoway, although the misspelling is so common that it's on my birth certificate.

Just be glad they replaced the terminal, the old one was pretty much a shed the RAF deemed surplus to requirements. I remember being an unaccompanied minor on a flight from there once, I was taken back to a staff room while we waited for the flight, a flight attendant had made me a cake for the occasion.