That is a fantastic question and there is a fairly simple answer: The European side!
All the major tourist spots are located on the European side. The Asian side does not have too many things to see. We really preferred the European side. Plus, the majority of hostels in Istanbul are located on the European side.