If you are seeking a "royal" city with a grand reputation, Vienna should be on your list of places to visit.