“Shut up and Eat”
short and to the point.
The Garden Of Eatin’
If I ever had a restaurant-cafe I’d name it “Martyrs & Heretics”.
I’ve always been fond of establishments with a person’s ame in the title. To me it conveys a friendly place (yeah, I’m a sucker for advertising).
Anyhow, that said, the only thing I could think of is:
Homer’s Bistro
on the Spit
Well, I stand corrected. Clearly, not everybody likes otters.
That’s fine too, of course; there’s no law that says everybody must love otters.
But there otter be.
Well, as the guy who’s going to work for you, my votes are for:
Ice and Fire Bistro (we could make up a cool logo with a glacier and a volcano, salad and a rack of ribs)
Bistro on the Bay (who doesn’t like alliteration)
And I’d personally shy away from anything to kitsch/carnival as much as I’d shy away from something to pretentious. And I don’t think Bistro is pretentious.
Or we could just call it 90.608 
How bout “Good Eats”?
Or “Grub”?
How about the Grumpy Humpy Cafe? A nod to the the salmon.
There’s a place round here (I think it’s a chain) called Ta Bouche, which if memory serves, is French for “your mouth”. Charming.
I liked featherlou’s Baked Alaska - wish I’d thought of that.
How about Go With The Floe? Ouch, no, maybe not. Salmon’s Rest? If you’re going to be a bit more interesting or a bit fresher than the rest, how about A Cut Above?
Actually, I quite liked Sector 56. Geek.
I’m a big fan of Johnny L.A.'s Caldera. But I’m honor bound to enter my vote, which would be for Prometheus’s Spark. Getcher mythology, incorporates a little of the location, and implies that which allows us to cook in the first place. All in one name. Huzzah!
This was the name of a restaurant in Anchorage for many years that actually had very good food.
If you’re going the chiken wings and ribs route, how about: The Spit Pit
You could name it The Gull’s Nest after that rarest of avian visitors. Or The Sandpiper. How 'bout Beachcomer? Setnet Cafe (maybe too obscure for tourists, but the decor would be easy).
I have a feeling someone did this already, but I have to run to work and don’t want to lose the thought - “Fire and Ice.”
I’ll second the suggestion that you not use the word Spit in the name.
MORT (to himself): Please don’t spit in my eggs. Please don’t spit in my eggs.
MORT: “Thank you for the eggs!” (to himself) God, I hope he didn’t spit in my eggs!
WAITER: Hey, Doug. I just spit in that guy’s eggs.
Or maybe Molly’s Reach?
Well, it may be too late, but I thought of one more with the Volcano Theme:
Vulcan’s Food Forge
Meh.
but there it is.
Vulcan’s Grill
Vulcan’s Oven
Magmama’s (home of the Tectonic Plate Special)
Jack’s London Pub
Salmon Janet’s
Shore Nuff
The E Ting (if you go Asian)
Homer’s Pit (if you go BBQ)
Pity you’re not a coffee shop, then you could be Lava and Java or Joes and Floes.
Going for the Greek myth tie-in:
Ambrosia, the food of the gods…ties in Homer with food…sort of.
The Ambrosia Grill/Cafe/Bistro sounds pretty good.
I like *Boardwalk Bistro *, *Fire and Ice *, Spit-fire Grill or something with 56 (Bistro Fifty-six, Cafe Fifty-six, or you could be really trendy and just call it “56”).
IMHO a good restaurant will get past an awful name- if the atmosphere is good, the menu exciting and value for money and the food is good and the service friendly you could call it “Spitty’s Shack on the Spit” and it would still do really well.
Caldera 56?
Lava or Leave Ya
The Grand and Magnificent Self-Indulgence Experience