The old town is a higgledy piggledy area of small streets, abandoned buildings, wonderful old balustrades, doorways and small shops. Ledra street is a pedestrianised street full of lovely shops and cafes, and from here you can go on foot for a trip over the border (which is quite relaxed these days, but you must take your passport to cross the border) to the Turkish side (officially known as the occupied territories).
Other hot spots include walking alongside the Venetian walls which surround the old town, and also the Hamam Omerye in old town which is a completely renovated 14th-century building where you can have an authentic Hamam experience!
Turn left out of Aphrodite Hills and get on the motorway towards Limassol. Follow signs to Nicosia (Lefkosia) which will take just under 2 hours. Stay on the same road which runs into Archbishop Makarios Avenue and either park in the Hilton Hotel car park (left), or continue to the centre past main shops (M&S, Mango etc), and park in car park on the left. The OLD TOWN is found behind the Holiday Inn. Googlemap Link for Ledras.