Off season travel is great for exactly this reason. Well, being bound to school holidays limits your options. One thing worth to remind ourselves of when travelling or seeing tourists were we live: We are either locals, but at much more places we clearly are the visitors. The trick is to behave like a visitor and not like tourists being only that many letters removed from a terrorist.