Is the direction important to you? Personally, I just want to be able to look over the city. And not have another house in front of me.
At first I will simply go through all listings for each city manually. Looking at the photos and the reviews. And make a list of the ones with a view.