どこでも可です

1都市のみでは持て余し気味はストックホルム、ブリュッセルでしょう。前者は近郊のシグチュナ、ウプサラへ行けばちょうどいいかと。後者も美術館を巡ってもせいぜい2日なので、ゲント、ブルージュ日帰りを入れ、4日が適当かと。距離・所要時間は東京(ブリュッセル)、横浜(ゲント)、鎌倉(ブルージュ)といった関係です。
他の都市も4日は適当な日数です。

フィレンツエのみ美術館好きにはローマなどと同様1週間でも足りないとなりますが。

そもそも、近郊も含めると1週間でも足りない超A級は、挙げられた3市のほかは、京都、奈良・大和路、北京、西安、ウィーン、プラハ、イスタンブール、サンクトペテルブルク、フィレンツエくらいで、そんなにはありません。

たいていは有名な観光都市でもA級で、デリー、カイロや今回リストされた都市は、4日あればまあ、十分かと。

ブリュッセルやストックホルムはB級なので近郊もいれないと持たないわけです。エディンバラも
このクラスに入るかも知れません。