When it comes to exploring the world, all travellers, regardless of orientation or gender, want to find themselves in a safe and welcoming environment. Whilst sadly this has not always been the cas…