Yeah the Broadways building appears sketchy from when you walk up to the building and even going up the stairs to the office. The rooms are ok, from what I've seen anyway, the sheets appeared to be fresh and there was a decent selection of girls. (I've only been there twice, but others have stated it many times on these forums).
Even sketchier is Moonlight on McPhillips, went there once, and decided not to return, don't hear much about the selection there anymore, wonder if they are even still around.
I've never been to Nevadas, but have heard and read many good things about the inside, but again the building from the outside and the location of their establishment makes it appear sketchy. Just have to get over the fact that you have to go into a building in an iffy neighbourhood off a busy street.
The nicest looking building inside and out by far is Executive Bath, but it is only a massage parlour, so if your looking for full service place, try one of the first three I mentioned.