The below link will help you learn how to create an Outlook 2010\2013 Add-In using c#.
http://msdn.microsoft.com/en-us/library/cc668191.aspx
The below links will help connecting to SQL Azure
http://msdn.microsoft.com/en-us/library/ff951633.aspx http://msdn.microsoft.com/en-us/library/ee336243.aspx
Let me know if any further help is needed, Happy Coding !!