Hi,
We have stayed in Troulos for the last couple of years, especially as it is easy to get to Banana Beach.
The bus service is excellent, runs every 20 mins or so and costs just over 1euro. You get off at the terminus in Koukanaries, the beach is sign posted. It is a bit of a hike, up a fairly steep hill and will take about 10 - 15 minutes to get there on foot
It is easier if you hire a car or scooter as you can now park right behind the beach. But if you don't want to go to the expense of hiring a vehicle every day then as I say the bus service is excellent. Plus, if I am lying on a beach all day, I don't mind a bit of exercise to get there and back again.
We have only been in early August, the wife is a teacher, and have always gone over to little banana, which is totally naturist. It is also quiet, no music is belted out from the taverna.
Troulos has a number of decent taverna's, Nectar & Ambrosia and the Troulos Bay Hotel are particular favourites.
Let me know if you want any other info.
I'm sure you will enjoy both Troulos and banana beach and join the many number of people that return year after year.