Sol Y 'Ombre for Tapas.
Indos or Gulistan for Indian. I'd avoid Goa (foods nice but you always absolutely stink after leaving).
Borgatoro and De Niro' s both get good reviews, although I've never been.
A 5 minute trip to Monifieth gives you an amazing Thai restaurant.
Edit : Collinsons gets good reviews, but I haven't been there either, bit too 'posh' for my liking.