Naturally yours, The Fuji Natura 1600!
Lugging around a tripod is not always a good choice when you are travelling light. The Natura 1600 film is one great film for cases where handheld photography in low light is what you intend to do. Featuring nice pleasant fine grain as well as natural colours, the Natura allows you to capture the nightlife (and indoor) shots with confidence.
It has been one of my favourite film for few years already, despite the fact that I usually have to find them online. I love using it even for outdoors on cloudy days (provided I am using a camera that has high shutter speed).