We would definitely recommend trying Zyka if you haven't done already. We've just had a lovely meal. The staff are very helpful and friendly and the decor is fresh and more contemporary than most Indian restaurants. The ladies toilets are fantastic and on a par with a luxury hotel. Well worth a visit!