Getting to Gozo is simple with frequent flights into Malta. Once in Malta you catch a ferry to Gozo which run regularly between the islands and take 25 minutes each way.
Once on the island, there are great bus services however the simplest way of travelling around the island is by hiring a car.
Due to size of the island it is possible to walk between villages, many of the roads are quiet and are pleasant to walk along. There is also a network of footpaths across the island, but a good map is recommended.