Hit up the top floor of The Bull for some sightseeing.
I swear I've had the best cheesesteaks of my life at Mr. Z's, granted I was never close to sober when I got them.
Friends that like coffee really liked Cuban Coffee Queen.
Blue Heaven for breakfast, Grand Cafe Key West is great dinner...