Ill-fated love, terrorists, con men—like the grand hotels that were also once staples of cinema and stage, ocean liners are reliable backdrops for every cliché known to the machinery of melodrama.

Whether you’re looking for a quick bite to eat before a day of shopping or a leisurely morning of pancakes and mimosas, Chelsea is filled with great brunch spots. From delis tucked away off the King’s ...