Formerly a bodega, this surf-style restaurant has it all, “with a rumored backroom illegal gun shop to boot,” a press release proudly asserts.