First, gather equal parts: great weather, 2 bikes, a cell phone, and your roommate.
Secondly, ride through your (chosen) neighborhood. This is easiest when you already live in the neighborhood you want to house-hunt in.
Thirdly, keep an eye out for the features that appeal to you, and call the phone numbers posted on the dozens of "for rent" signs you pass that seem worthwhile. I happen to already have a favorite "fun route" through my neighborhood, which takes me past the houses with the prettiest gardens, coolest architectural designs, and most charming front doors, so I just follow that route.