На Кипре вы не покупаете евро, а продаёте рубли. А, скажите, кому они там нужны? Ни-ко-му. Так что дорого их там никто у вас не купит. Сейчас 115 рублей продадите за 1 евро.
Рубль не является свободно-конвертируемой (в ценности и блага) валютой, поэтому если за границей рубль никому не нужен. Для туристов такой сервис, конечно, осуществляется предпринимателями (не банками!), но только для вашего удобства, которое вы оплачиваете маржой.
В общем покупайте евро в России. Или расплачивайтесь рублёвой картой – банк сам сконвертирует и это будет даже выгоднее покупки наличных.