Gachimaya: Yokohama Kannai
Yokohama Kannai / Okinawan
Horaicho 2-5-1. [on the north side of Ohdori Park, about 2 1/2 blocks from the JR station] Open 11:30am-1:30, 5-10:30pm (LO) daily.
: Open Sundays
This popular Okinawan spot has an extensive menu of standard Okinawan dishes and a large bar, with awamori and tropical cocktails. Some outdoor seating, facing the park.
Restaurant listing from Tokyo Food Page