Korma is gorgeous, very mild and creamy. Naan bread is a lovely flat bread that is wonderful for soaking up juices and sauces.
Plain naan bread is lovely, although you can get different versions, some with minced meat inside (keema naan), or nuts and raisins (Peshwari naan).
Most good restaurants are only too happy to offer suggestions, they want you to enjoy your food and return anther time, so ask away. I'm really excited for you ~ good indian food is great, so you should have a good time.