Você pode colocá-los na interface, mas esteja avisado que as transações podem não acontecer em alguns casos. Veja a segunda dica na seção 10.5.6 dos documentos do Spring:
Spring recomenda que você apenas anote classes concretas (e métodos de classes concretas) com a anotação @Transactional, ao invés de anotar interfaces. Você certamente pode colocar a anotação @Transactional em uma interface (ou um método de interface), mas isso funciona apenas como você esperaria se estiver usando proxies baseados em interface. O fato de que as anotações Java não são herdadas de interfaces significa que se você estiver usando proxies baseados em classe (proxy-target-class = "true") ou o aspecto baseado em tecelagem (mode = "aspectj"), então as configurações de transação são não reconhecido pela infraestrutura de proxy e tecelagem, e o objeto não será empacotado em um proxy transacional, o que seria decididamente ruim.
Eu recomendaria colocá-los na implementação por esse motivo.
Além disso, para mim, as transações parecem um detalhe de implementação, portanto, devem estar na classe de implementação. Imagine ter implementações de wrapper para log ou implementações de teste (simulações) que não precisam ser transacionais.