New Jersey's Must Visit Seaside Cafe in Cape May, New Jersey. When you hear of a cafe to visit in the Garden State and it's described as captivating, delightful, enchanting, alluring, appealing, etc. it is hard to resist. According to a recent article from Only In Your State, Elaine's is the destination that should be on everyone's list of places to visit in Cape May. "Elaine's Cape May is a longtime town institution, formerly known as the quirkiest dinner theater in the Garden State. While the dinner theater is no more, what's sprung up in its place is no less fascinating and unique."