Mark, can you really not get lobster at a fish market of grocery store down there for less than that overnight shipping? All you need is lobster meat, a dab of mayo, and hot dog buns. You can upgrade the bread if you choose.
The good fish markets have the lobster meat shelled and for purchase for a hefty price, but it would have to be cheaper than the ordering for overnight delivery.