I never experienced any rudeness while I was there and many locals I had contact with were very polite and friendly. Basically, don't be a dick and the locals will be more than accommodating. Many of the foreigners and American GI's there can act like real assholes.
In terms of Naha, Kokusaidori, the main road is a nice stretch of lots of shops and restaurants that makes a nice stroll during the evening. Quite touristy but had some good fun there!
Aside from the aquarium, Shuri castle is also a nice place to visit and easy to get to by the monorail.
Food wise, the cuisine is very different from standard Japanese cuisine but is also very delicious - quite pork and meat heavy. Try out their soba! So good.
During my visit I also went to American village only because I hadn't eaten any good North American food in a while. They had A&W, Red Lobster, etc...but I'm guessing you'll be fine if you don't go there
There were quite a few foreigner assholes there but I didn't care, haha. I was happy enough to finally eat a good burger. Hope you have a blast!
Posted via RS Mobile