We started our trip with five nights in Istanbul, exploring this historic city's mosques, bazaars, and cuisine.