The new CloudSearch API uses Solr in the backend and Solr has the "Did You Mean?" feature. However, it seems that Amazon has not yet exposed this feature, at least looking at the documentation. I have looked at other questions asking about implementing a "Did you mean?" feature, however if I am not mistaken, in all these cases the asker has control over the search engine.
I was thinking to perhaps send a second search query using fuzzy search if the first search query results in no matches. Would this be a good idea? Is it possible to create a "Did you mean?" / spellchecking type functionality when using CloudSearch?