Even if the legend is true and the Bloody Mary was really invented here, King Cole Bar - an extremely fancy cocktail bar inside the St. Regis Hotel - feels much more like a place to drink a martini. The fur coats and businesspeople who probably should’ve gone to bed two drinks ago make for very good people watching, and the comfortable leather bar seats and booths with table service also make it a good option for a cocktail date in Midtown.