Hi Susan. When we were in Paphos in June we searched high and low for a decent road map with street names and an A to Z index and at last found one. You can order online at
Welcome to SELAS - Maps & Atlases and it is listed under 'Road & Tourist Maps' and costs E4.70. I did not check P&P! Sadly it does not go as far as Chloraka where we are moving to, but is certainly the best map of Paphos we have yet to come across. Malcolmw.