Visual Studio notified me that using WCF is not permitted in the starter edition of Xamarin. I needed to login and buy the Business Edition.
Then I found the beginning a xamarin trail in the developers guides. Just login or create a xamarin user and start the trail right from the popup.
Last tip: Xamarin has Exclusive offers and pricing for MSDN subscribers