Your age, gender and country of origin don't matter, because if you are travelling in Japan, you have to respect the cultural aversion to PDA. Holding hands is okay. In smaller towns, you might get a dirty look if you're walking with an arm around your partner.