There are bars and there are bars. One of the most iconic in the world, the King Cole Bar and Salon at the St. Regis hotel is one of the latter, and the perfect place to end a day or romance and start the evening. This is the birthplace of the Bloody Mary (in 1934) and a favorite spot for famous couples including Marilyn Monroe and Joe DiMaggio as well as John Lennon and Yoko Ono. In 2013, the famed Art Nouveau mural of Old King Cole by Maxfield Parrish was carefully restored to its original vibrancy and the bar spread out into the hotel's Astor Court. Now helmed by Chef John DeLucie (The Crown, The Lion), the King Cole’s kitchen does a spiffy afternoon tea daily from 3 PM to 5 PM. From Wednesday to Sunday, a harpist is on hand to give the plush, clubby atmosphere a celestial feeling.