Fijian rugby is looking for a new coach after Australian Mick Byrne stepped down as mentor of the national team after two years in charge.