This faux Renaissance palazzo boasts a storied history. Built in 1927 as an apartment building for Hollywood luminaries, icons such as Clark Cable and Errol Flynn frequented the place in the 1930s—as patrons of a high-end bordello. Film stars still gather here, but today they come for the sushi and tender robata skewers from the Japanese-style grill, for which Katana is famous now. Anyone who wants to attract the attention of the paparazzi should choose a table on the terrace.