In nakasu, if you walk up the Central Street from the south, the first or second Street to the right had two sekukyaba that were open to foreigners (with decent Japanese), but that was about 2 or 3 years ago. Just ask in one of the info booths there. Aside from some soaplands and some sekukyaba...