Are you trying to deploy your app to Office 365 or an on-premises environment? If you are on-premises, you cannot use an Autohosted app. Instead, you will need to:
- Configure a public and private test certificate for your environment (if you don't have Azure ACS configured)
- Configure app isolation
- Run some PowerShell cmdlets
- (Optionally) Turn off the HTTPS requirement for OAuth in your dev environment
- Create a new provider-hosted app in Visual Studio, configured to use a certificate for authentication
These steps are spelled out in much greater detail in the second half of this article. I have verified that they work with Preview 2 of the Microsoft Office Developer Tools for Visual Studio 2012, available for download here. (I mention this because Preview 2 of the Office Dev Tools was released after you posted this question.)