번화가라서 음식점이 너무 많기 때문에 오히려 찾기 힘들겁니다.
보통 그런 경우는 네이버지도 열어서 특정 지역의 음식점을 연 후
먹고 싶은 음식을 먼저 정합니다.
그 후 다시 음식 이름으로 검색한 후
리뷰가 [많은] 곳을 선택하면 대충 성공합니다.
리뷰 [점수가 높은] 은 별 의미없습니다. 조작 가능합니다.

부산이라면, 해물의 품질과 양이 서울에 비해 월등하니
해물을 싫어하지 않는다면 해물이 들어간 음식(해물피자, 해물짬뽕 등)
을 선택해 보면 나쁘지 않을 겁니다.
전 개인적으로 곱창 관련 음식도 괜찮다고 봅니다.
(서울에 비해 덜 질기고 덜 매움)