I have created my first self-hosted WCF service. I hosted it in a C# console app but it throws an error:
System.ServiceModel.AddressAccessDeniedException
I ran into the same problem on a different project.
The problem is that binding to a tcp port requires administrative privileges. There's a couple ways to deal with this.
Keep an administrative command prompt open. Then you can just run the console app directly.
(As you suggested) run VS as admin. This is absolutely necessary only when debugging your app.
Create an application manifiest file, specifying requestedExecutionLevel level="requireAdministrator". See How do I force my .NET application to run as administrator? for more details.