Steve, the whole of Europe is waiting - so I'd cross off the Middle East from your list. I love Egypt (where I've spent three holidays in the last 15 months) and Jordan but not at the height of summer, when everywhere in the Mediterranean is looking so good - and northern Europe is also shining bright. Because you can travel outside the school holidays, you'll get excellent value and find most destinations refreshingly crowd-free.