Lobsters seem to prefer a really smelly bait. They will take fresh stuff, if that's all you've got, but catch rates go up dramatically with use of truly rancid bait.
Mackerel, coalfish, any fish heads or frames left over from filleting - I leave it out in the warm, ungutted, for several days...