One of downtown Royal Oak's oldest parking garages is coming down, and city leaders are already looking ahead to what could take its place.