Ed Kirkwall is easy think of it as one long shopping street that runs up from the harbour turns right and heads along past the front of the cathedral, Grooves the record shop is just round that turn. P.S. the road does change names a few times but it is easy to follow.

In Inverness although it has lots of shopping areas - plenty of little side streets to explore - it is easy to find the Victorian market if you think of it as having 2 main shopping streets. One runs up from the river starting near the Columba and Palace hotels where the road turns you enter the shopping precinct at the top is the Eastgate Shopping Centre. The second street for the sake of description starts at Falcon Square - cut down Inglis Street then turn left at the end.

To reach the Victorian market as you have turned left stay on that pavement(sidewalk) cross over Union Street and a little farther down on your left you will see the entrance if I remember rightly when you get to the end of the corridor you enter the square turn right mind you it is small enough you can just enjoy wandering round it.

Hope that helps