TylerCA, I'm actually located on the windward side near Kaneohe. I shot the photos up on Tantalus overlooking Diamond Head with the Waikiki/Honolulu skyline. There's a decent amount of MS's on the island (125+), but you wouldn't know it as you don't see too many out and about.
If you had reception problems, it sounds like you had a metallic tint. If you opt to tint your MS, go with a ceramic tint like Pinnacle or Photosync. They're more pricey, but they reject more heat than metallic tints of the same darkness and they don't interfere with reception as there's no metal in the tint. The problem you mentioned about the tint sounds like it was not installed correctly, or the tint failed. All of the (reputable) premium tints are backed by lifetime warranties (I believe Huper is), so if you have a problem like that, they should fix it at no cost to you. It can take up to a month for all of the bubbles and blemishes to disappear (although most are gone within the first few days)...beyond a month, you should see your installer.
Send a msg the next time you're in town. Aloha!