I agree in general cyclists shouldn't be on the sidewalk, but sometimes they have to for safety reasons (such as 9th east in Provo—the most dangerous road in Provo currently according to accident statistics).
The best thing for everyone would be separated/protected bike lanes so cyclists aren't in the regular flow of car traffic, nor on the sidewalk.