Не советую связываться с GAE - постоянно будете наступать на лимит квот, не такой он уж и бесплатный, плюс специфика платформы накладывает свои ограничения. RESTful на Spring, развернутый на
https://www.digitalocean.com/ вполне неплохой вариант. Как только упретесь в ограничения с одной нодой, смотрите в сторону типовых решений по горизонтальному масштабированию.