Error occurred in deployment step 'Recycle IIS Application Pool': The local SharePoint server is not available. Check that the server is running and connected to the SharePoint farm.
This error explanatory is not as exactly described. Still you are sure you have the permission on the site where you are trying to deploy the Farm / Sandbox Solution and even you are the member of SharePoint Farm administrator.
The reason for this exception is the currently logged in user doesn't have permission to access the Content database of the web application.
To resolve this issue, giving the db_owner permission role to the currently logged in user content database.