We went to the Dotombori part of town. There were lots of people milling about in the big walking streets in this area -- lots of hotels and bars and small shops and new malls and high fashion stores and even some restaurants -- but they were all either serving seafood or full. We ended up walking most of the night, frustrated in our inability to find the right restaurant. In the end we settled for a simple cafe.