Starting with Visual Studio RC, Visual Studio 2015 appears to no longer support the Office Add-In project types from Visual Studio Tools for Office (VSTO). Lots of googlin
With the help from James Randal we found an answer. We created a brand new empty Sharepoint Add-in then compared a newly created .csproj XML with the OfficeDev PNP .csproj XML.
Deleting the GUID's above does not help as then Visual Studio does not recognize the project as a Sharepoint project.
Answer : Edit the .csproj XML to change