Dog walking in Limassol area Cyprus

We have recently rescued a beautiful pointer dog after she was left tied to a gate for some days. She is very nervous especially of 4x4's and anyone speaking the Greek language which maybe explains some of her history. She requires a lot of exercise but we are struggling to find anywhere where we can legally walk her and also enjoy the countryside and beaches without upsetting the locals and tourists. Can anyone advise where, in or around Limassol and extended areas, we can walk with our dog? She is very well behaved and we clear up any mess as we go! Dek and Jan