Credo che sia possibile farlo "pagando alla cassa" senza avere un conto, da qualsiasi banca.
L'importante è che abbia un conto il destinatario e che tu conosca il suo codice IBAN.
Ti consiglio di andare a farlo presso uno sportello della stessa banca del conto destinatario, sicuramente pagherai meno commissioni.