Adam, sorry you had to pass up the award winning "Q" at my old stomping grounds in Memphis. You did not miss anything by bypassing Graceland -- overrated and touristy.
Neat photos of the ODY in front of the Pyramid, Mud Island (great river museum) from the cobble stones, and the Cargill grain towers. The Pyramid is a long vacant, failed development that was to be the site of giant Bass Pro Shop store (with monster taxpayer subsidies), but it was going to cost millions to earthquake-proof it, so I think is is in limbo again, and that bombed-out area of downtown will not get the stimulus that the Bass Pro Shop was to provide.
You are in foodie and food trailer heaven at Austin -- where I am. The trailers are everywhere -- everyone wants to quit their job and move to Austin and open a food trailer! The East Side on 6th is right in the cool "happenin'" part of town. I am sure you will find plenty to do -- just ask around -- most everybody is real friendly and helpful.
Here are some downtown suggestion for you: North side of Lady Bird Lake YMCA TownLake Branch | YMCA of Austin | Austin, TX ; youth hostel on south side of lake Hostelling International Austin in Austin, USA - Find Cheap Hostels and Rooms at Hostelworld.com
if you still need a shower take a dip in the famous Barton Springs Swimming pool Barton Springs Pool - Wikipedia, the free encyclopedia