I need to perform a geospatial query while sorting on another attribute, and skip/limit results so as to paginate search results.

(For context, the app in question is http://jemem.fr/recherche/coach/sportif/paris – it's a Yelp-like interface where you search for POIs near a geocoded location, sorted by a parameter – here Reviews, Distance, or Price – while paginating results. Warning, it's in French!).

Skip and limit fail, i.e. the query results are not properly paginated (some items are repeated when you change page, while some other items never show up).