Well, if the lead on the Mann Act is resolved and your boytoy doesn't get a threat of a fine/imprisonment, some things about Tokyo:
Tokyo and Japan aren't as expensive as most people think. You can stay at decent hotels in Tokyo for around $140-$160/night with breakfast included for two people. In Tokyo I have stayed at Shinagawa Prince Executive (nice rooms, eh breakfast, $160-$170/night for 2), Takanawa Prince (older, not as nice, better breakfast, a little more expensive), Tokyo Prince (older, not as nice, pretty good breakfast, very convenient to subways and 10 minute walk to JR station), Ikebukuro Metropolitan Tokyo (nice, no breakfast, relatively expensive), and the Tokyo Hilton (very nice, $200+/night, best breakfast in town). You can stay for much less if you don't mind "roughing" it. At your age I assume you would rather have a cheap place to sleep than a fancy room. You can find rooms for under $100/night.
Food can be found for the same or even less than what you are used to paying in Huntsville. A typical meal may be 700-1500 yen, which considering that would cover tax and tip in the US, you are looking at some cheap eats. Just drink water and avoid paying $3 for a Coke. Avoid fast food (McD's) since the value isn't there. You get more for your yen/dollar at a real restaurant.
My favorite neighborhoods in Tokyo are near
Tokyo Tower (I like the quiet neighborhood feel) and also Ikebukuro (the other extreme - lots of activity). I actually prefer Ikebukuro over Shinjuku.
There are many things to see and do in Tokyo for free. Plenty of shrines and museums. If you only stay in Tokyo, make efficient use of transportation. Subway/train tickets can quickly add up. Get the day pass on the subway which pays for itself in 4-5 one-way trips. Plus it saves on walking.
For shopping, Harajuku caters to your age. That's where you'll also find some of the cheapest clothes around. The name brand department stores are pricey. One of our Japanese friends was just visiting us in Texas and we took her shopping. A couple of months ago she bought a suit in Tokyo for $1600. Monday she bought 5 at Macy's of similar quality for under $800. Don't expect to find many deals on anything over there.
June weather is pretty good. It starts to get nasty around then. Tokyo gets hot and moist in the summer.