That sweet spot - when the tourist crowds have yet to descend or they have just left - is what travellers are now searching ...