Sim, ela deve obter um visto Schengen. Ela deve normalmente aplicar onde ela reside, então se você puder fazer isso, você deveria. No entanto, como membro da família de um cidadão da UE (você), ela também deve ser capaz de obter um visto no Reino Unido. O problema é que você pode ter dificuldade em encontrar um consulado que concorde com essa afirmação.
Em qualquer caso, o visto deve ser gratuito e emitido rapidamente.
Se você planeja visitar a Europa de trem ou balsa, pode tentar a sua sorte sem visto, mas é um pouco arriscado.
Para mais informações, dê uma olhada na liberdade de movimento directiva e, se preferir evitar a obstrução do texto jurídico, o resumo .