Frank-n-Stein's was a monster themed family restaurant. The building is still standing, and now houses, I believe, an Asian eatery, The Millienum Buffet. Before that, it was a strip club called Twin Peaks. I think there were a couple of other businesses in the building over the years as well.
Frank-n-Stein's was one of our spots for Sunday lunch. I don't recall if they actually had "monster" names for all the menu items, but they did have actual steins (glass mugs with handles), which was rather unusal, and they did have franks as well as burgers. I don't know what my parents thought about the place, or remember what they ordered, but they apparently liked it well enough that they wouldn't veto the suggestion.
As with a lot of places I went growing up, I can't remember the exact time it closed, but it was long gone by the time I started driving in the laste 70s.
UPDATE 2 April 2009: Added the street address, added the 1970 Yellow Pages ad, and corrected the name in the post title to reflect the official listing.
UPDATE 12 May 2010: Added Stadium Steak House & Twin Peaks to the post title. Also added the 1998 Bellsouth Yellow Pages ad for Twin Peaks.
UPDATE 13 Oct 2010: Added the Stadium Steak House ad from the 1975-1976 Southern Bell yellow pages.
UPDATE 9 May 2015: The name Twin Peaks has returned to the Vista if not to this location.