Spontaneous makeovers in Japan, bar fights in Dublin and cycling Belgium: these solo travellers have seen it allDayle Latham