Technically, you have to select fiend, celestial or fey instead of fey, at least by the strictest interpretation of the rules as written. However, I don't know very many DMs that wouldn't allow a familiar to remain a beast. In my experience, it's doesn't represent a game breaking request; I...