Hi Lorna
you told me your were staying in Marsalforn on an earlier thread - sorry to ask again !
good news from Marsalforn is that there is a good bus service from there to Victoria to start walks. I live on the south side (Marsalforn is on the north) so I havn't walked much around there, but...
1. walk west along the coast is very nice - past the salt pans
2. very difficult to walk east along the coast
I don't know of any other walks around Marsalforn, but if you went to Victoria, you can walk back to Marsalforn various ways
if you hire a car, then alot more possibilities - my favourite walks are
1. Ta Cenc - either around it, or walk around the coast to the harbour
2. Sannat to Xlendi
3. from Santa Lucia to Wardija point (where there is a punic tomb)
4. Hondoq to the harbour and back
5. Dahlet Qorrot "beach" and east along the coast
Pippy's link is to the best Gozo based website