По ресторанам глупо что-то советовать. Их в Стамбуле великое множество. Попробовать нац. кухню можно на каждом шагу - кебабы, долма, рыба. Выбирайте место, которое визуально понравилось.