Getting Started

I am brand new to Appium and am trying to get in running on my machine. I am running Windows 8, I am using Genymotion to instantiate my simulator and am trying to run/write my tests in C# in visual studio 2013 (later I will probably be switching to Xamarin). I followed the instruction on setting the proper environment variables and am trying to get the simple test running that I downloaded from the AppiumDotNetSample off of the repo. My goal was to test a simple app off of this repo to get a feel for how the Appium ecosystem works. To this end I did the following steps:
I started a Galaxy S5 instance using Genymotion.
Using adb I installed the ContactManager.apk on it that was included in the sample-code file from the repo.
I then started the Appium server.
Finally, I tried running the Android.Simple.Test from within visual studio. Now I am not certian if this test is associated with that apk or not or if I am even performing the proper steps or in the proper order? Any assistance with this problem would be much appreciated. I would like to get a simple app and test running before I start writing and creating my own.