На тоненького, самая большая трата - аренда жилья. Лучше в Пафосе или Ларнаке

Тачку лучше не арендовывать, а покупать хотя бы какую-нибудь, в цене не потеряет если адекват.