Go to Googlemaps.com and have a look, its really good for passerines - larks, buntings, wagtails, wrynecks, flycatchers, warblers, wheatears, chats, shrikes, kestrels, harriers, quail etc.
Is walking distance from town centre. So if you prefer you can combine town and birding. Still best to get a car though!
Get Gosneys DVD and guide! Well worth it.
Just checked and as a single person you could do a week in Paphos departing 9th April - 16th April for £480 total !! Not bad eh !! That includes return flights from Glasgow to Paphos with Thomas cook total £220, one week car hire Economy car hire £106, and one week half board at 3-star Hotel Nereus in Paphos half board £160 booked via Hotels4U.com. I used Economy and they are fine. Hote Nereus was excellent clean 3 star. Obviously you get what you pay for but I found that fine except beds were hard but they gave you a bed roll to soften it. Rooms were very clean and en-suite.