My advice would be to start with single player and, depending on how that is going, incorporate multiplayer later on. I'm not sure how much free time you have available, but I think multiplayer will take far, far longer.
Perhaps Sly can tell you more about the details of developing multiplayer games, but I wouldn't be surprised if its a lot more complex. Not only technically but also from a design point of view.