Bali travel Kiwi Graham Parker said travelling as a gay man often requires him to alter his behaviour to stay safe. (Photo: Supplied)