Корректно: Блэк-Хоул-стрит. 

Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Единого правила для таких слов нет, написание иноязычных слов кодифицируется не только по правилам, но и по употреблению, распространенному на момент вхождения слова в словарь. Этим могут объясняться отличия в написании слов с одной общей частью.

Есть многие внутренние причины, способствующие различиям в написании. Например, между словами фастфуд и фуд-сервис, фуд-шоу, фуд-фотограф и др. есть большая разница: слова сервис, шоу, фотограф существуют в самостоятельном употреблении, а фуд и фаст самостоятельно в русском языке не используются. Это влияет на орфографию слов. Для первой части сложных слов фуд-... закрепилось дефисное написание.

Можно предположить, что стритфуд будет кодифицировано в слитном написании — и под влиянием слова фастфуд, и под влиянием других слов с начальной частью стрит..., где вторая часть самостоятельно не употребляется, ср.: стритбол, стритстайл. Такой же прогноз можно сделать и для слова фанфуд. Но ср.: стрит-рок, фан-клуб (обе части самостоятельно употребляются, и появляется дефис).

Как и фастфуд: стритфуд, фанфуд.

Верно: Пятая авеню, 56-я улица, Франклин-стрит.

Правильно: Бейкер-стрит.