Lee's Roadside Grill, Greenhouse on Airport Rd, SkipJacks. Many of the restaurants in Grand Case offer Lobster although I don't think most are open for lunch. You can also get lobster at Captain Oliver's in Oyster Pond, L'Astroble(SP?) at the Esmeralda.

Waikiki Beach bar on Orient has a lobster buffet on Saturday's. Several of the beach bars on Orient offer lobster for lunch on their regular menu's.