Never been to Cyprus before. Looking for a nice area for a couple 40 - 50 age group. Like to walk to restaurants in the evening. Nice tradional area. Thank you
You have put this in the Paphos forum. Does that mean you have already chosen Paphos, or at least using Paphos airport? There is a bit of a tension between your two desires> By traditional, I assume you mean not developed for tourism, on the other hand you want restaurants in walking distance, which does tend to mean developed for tourism.
The suggestion of Polis is probably a good compromise, but the town is a bit quiet and there is not a great deal to do. You'd need a car to get anywhere, including the beach.
If the priority is good restaurants in walking distance, then the best choice is probably Limassol near the old town/castle area. It's in a large town though. If it a compromise between restaurants and having beach/things to see, then probably Paphos.