Sushi lovers in Perth’s south-east have been left devastated after a popular restaurant announced it will be closing its doors.