Ikarou Street is approx 10 mins walk from the harbour and bar street.

There are a number of accommodations along that road including Louis King Jason apartments, Pagona Apts, Apollonia Apts and you should be able to find a website for the Rugby Arms too.

As for Bar Street, personally I'd keep well away from that area, especially at night as it's not a good place to be, lots of trouble lately

There are plenty of pubs, restaurants, places to go around the paphos area where you can have a very good time without any worries of idiots ruining your holiday, October is a good time to come out as the weather is just right, not too hot or cold, plenty of things still to do & not many kids as the school hols have finished, so I hope you have a good trip & don't worry to much about some of the things you'll read on some of the forums ok