I was able to get tis working by going into Project->Properties->Android and disabling Android development and clicking OK. Then going back in and reenabling it.
EDIT:
I also noticed that in Project->Properties->Application if your title here has a space in it, it will break the creation of the base Android project when you click to enable it.