You will be given a trivia clue, and the category it belongs to. You should answer with the best answer that belongs in the category and is described by the clue. For consistency, answers should be in all lower cased letters.

Category: EUROPEAN DINING 
Clue: It's said the Witchery by the Castle, on Castle Hill in this Scottish city, is haunted by several ghosts
edinburgh

Category: DANCE 
Clue: Some trace this American dance back to the musical theatre star Harry Fox
foxtrot

Category: BY THE BAY 
Clue: This New Jersey city whose name starts with "bay" is between Newark & upper New York Bays

bayonne