Right now i am using Google Places API for fetching Restaurant list in particular city, query like
https://maps.googleapis.com/maps/api/place/textsea
Searches are performed by looking within a radius of a given set of coordinates (you can't search just by city name). The maximum search radius is 50km. If there's more than 60 results in that area, you could reduce your search radius, then split up the query into multiple calls. I'm not sure if it would be appropriate to have the user fetch that much data on a mobile device all at once, though.
Can you use a different location api like MapQuest's or Bing's? As far as I know MapQuest does not have a transactional limit for the community license (open data). I don't think there's a limit to the number of results returned other than the ones you impose in your query.