If you’re after a rowdy night with Tokyo locals, head to Okinawa Paradise. This Shinjuku restaurant offers up great food, drinks and live performances!