If your looking for a place to sing "Real" American songs in okinawa, come on out to Club Hank & Rumi on highway 58 2 lights south of Futenma base.  We have the largest selection of american karaoke on okinawa!  This is all from the states, not the Japanese versions of american tunes. 

http://www.clubhankrumi.com