I installed Eclipse Mars and the Google Plugin for Eclipse, as well as Google App Engine Java SDK from scratch. The project-specific settings point to Java 1.7.
I can run Web Applications just fine locally, but when I right-click on the project, there is no option to "Deploy to AppEngine" under the "Google" options.
Re-installing the plugin did not fix the problem...