Ayia Marina ( griego : Άγια Μαρίνα ) es un pueblo ubicado en el distrito de Paphos de Chipre , en la región de Tylliria .