Department store cafes in the US seem to have gone extinct but I remember the most amazing experience I had in Paris many years ago: there was a restaurant at the top floor of La Samaritaine department store with a spectacular view. The food was incredible. The top floor is the restaurant.