Seattle Weekly's Pick for "Best Place to Meet Single Firefighters," which may or may not appeal to you and your gang...
I have a vague recollection of eating at McCoy's before a Seahawks game, back when they played in a thing we used to call the Kingdome. I liked it for breakfast you could eat with beer.
My pal Doug who lives in the TK Lofts and knows the area recommends it and says, "great bbq especially the brisket."
Here is the breakfast menu: http://www.mccoysfirehouse.com/index.php?option=com_content&task=blogcategory&id=68&Itemid=46
Another place: The Diner off Washington Street between 1st Ave and the Viaduct, north side of the street 3/4 down the block. Good omelets and huge pancakes. Also good for lunch, good old fashion milkshakes and egg creams.