How about the Pipasha Restaurant? It is in the expensive price range and serves Indian food. Their address is Newmarket Road Fen Ditton.
I would also like to check on museums on the east side. Can you see what you have in that area?