Подскажите, пожалуйста, как обстоят дела со штампом по приезде на Кипр? Ставят в паспорт или можно на отдельный бланк?

Можно на бланк, если хорошо попросите пограничника, бланки у них на стойке лежат. 30+ опять таки на усмотрение пограничника. Визаранить можно, продление только по недвижимости.

Кстати, для вас, билеты нужно брать туда - обратно. В один конец не продают.