India Palace : India palace is off the beaten path but well worth the trip. It is located on the top floor of an antiquated best Western hotel by the airport and has a far stretching view of the airport. The decor is 1970's Polynesian steak house. You will love to take your date here for enjoying the traditional Indian food. Don't miss the reshmi chicken which is super awesome.
Pearl Cafe : This place is truly a gem in the down town. You can go here for date and also party. They have great food, great prices and super nice people. Just be patient, as the place is sometimes crowded. It is basically a Thai food restaurant where you will get authentic Thai food. Their spring rolls are really superb.
Seoul Garden Korean Restaurant : This is the best and only Korean BBq in the town. Even if you are new to the Korean food you will love it. You can go here to enjoy some more delicious and unique Korean food on your date. You have various choices like samgyeopsal, beef brisket, bulgogi and chicken. The place is little bit pricey but it's quite worthy for the food.