In Berlin, another option is the Reichstag's rooftop restaurant. Although non-revolving, the food is good (if pricey), and one great advantage is that a reservation number permits access to a special elevator which bypasses the (often-long) line of visitors waiting to go up to the dome.