Am I just being paranoid, or is he avoiding me?

Definatly sounds like he is avoiding you and dosen't want to progress a relationship. Just stop talking to him, it is really weird having internet skype dates. Go to the pizza hut and eat pizza. Maybe it is because you appear unattractive on your skype date.