Chinese places usually have lobsters and king crab for around $10-$12 / lb these days.
It's chain-ish, but some Anthony's (the one in Everett comes to mind - Woodfire Grill? - though it may be farther than you want to drive) have early dinner specials before 6pm. It's something like $16 for 3 courses.
Here's the menu I found: Mon-Fri before 6pm: