There is a wealth of information available on Paxos from this website:
http://www.visit-paxos.co.uk/ - everything that you need to know, including information on the three main villages of the island, how to get to Paxos, as well as the weather and climate on Paxos. Also, there is a photo gallery and a selection of videos to view.
Hope this helps.