Hi Craig. Waray-waray is a language spoken in Eastern Visayas region in areas like Samar (remember the island swept by Typhoon Haiyan, yep, those people were Waray). I don't know if you can find any Waray teacher online but in case you can't, any Visayan dialect (Bisaya/Binisaya) will do. Cebuano perhaps since it's the lingua franca in Visayas and some parts of Mindanao, and is closely related with subtle differences with Waray-waray.
I don't speak Bisaya but I know these things because my maternal grandmum was a native Waray-waray speaker while my dad was a Cebuano speaker and they could get along really well - alienating me - a Tagalog speaker. I intend to learn Bisaya someday to find connection with my relatives there but which dialect, I haven't decided yet after all I don't consider it a problem.
Good luck! :)