Istanbul is a fabulous city , History and architecture galore. The Grand Bazaar is one of the oldest markets in the world. Boat trips on the Bosphorous. Ottoman Palaces. You can take trips to the site of Troy and Gallipoli or vist the Princes Islands where transport is a horse and carriage no cars allowed.
The Czech Republic may tick the boxes. Culture, history and architecture abound. Trips down the Vltava river. Natural spas in Karlovy Vary.
How about Singapore? You can do a mixture of all your interests? Though it's a long flight if you're in the UK.
Tenerife could be good as a cheaper option (though flights from NZ would be spendy). There's plenty of good hiking/nature. Although some bits are a bit "Brits abroad" there is plenty of gorgeous and chilled resorts with history aplenty and good food and drinks.
I'd say Greece too. While some of the islands will be crowded, there are plenty of places to go that have a more low key feel. Crete is lovely, lots of history, nature, food (Chania harbour, samaria gorge, knossos ruins) but chose where you stay carefully. I'd also recommend the Peloponnese. Nafplio is a lovely town with hilltop fort and pretty harbour, narrow ancient streets. Epidavros amphitheatre worth a day trip. Olympia, home of the olympics. Corinth canal, impressive man made canal with a sad history. Tolon is a beach resort with the usual trappings but isnt too in your face. Kyprissia town is great, very local feel, with long and mostly empty beaches to the north, sea turtles will be nesting in July.
Two weeks in any city, no matter how beautiful is very long. What about touring Sicily? Beautiful landscape, you can even climb (very easy) the Etna, all the Ancient remains, beautiful Taormina and of course the food is divine.
What about Bali? Or elsewhere in Indonesia. July is the best time to visit and there's temples, jungle, rice paddies, culture as well as beaches, shopping and restaurants / bars. Less travelling for your friend, plus manageable enough for you from the UK or Middle East.