A search is underway for an Australian man who went missing in rough seas off Bali's west coast while helping to rescue a German tourist.