If you like curry, try a Rogan Josh with the meat of your choice. This is a mild curry. For a fiery curry try a vindaloo. You will want Pilau rice and maybe some Bombay potatoes or a naan bread to mop up the sauce.
In my experience most waiters / waitresses in such establishments are more than willing to advise on what will,suit your palate and will even swap it if you don't like it.
Chicken Korma or Chicken Kashmiri are good 'beginners' dishes as they are not hot.
If you can handle a little heat just order a 'Curry' with whatever meat you fancy.
Aloo gobi is a nice side dish (cauli and potato)
Unless you like spicy stay away from Madras, Vindaloo and Jalfrezi, they are hot.
I've just finished a Keema (mince) Madras and aloo gobi.... v nice it was too.