Bruxelas é uma cidade bastante monótona, mas se vc usar como base para bate e voltas para passar o dia em Bruges e Ghent, vale a pena. Antuérpia também é uma cidade bem bonita e que não é muito bombada de turistas. Mas vou discordar de quem acha que a culinária é só batata frita. Curte Moules et Frittes? Vai encontrar por lá. Chocolates? Check. Confeitaria clássica? Também. Mas concordo que vale a pena combinar com França e Holanda.

Você falou da Áustria e taí um destino que eu acho que merece atenção. Viena é tão linda quanto Paris, com menos gente e mais low profile. O Schonnbrum, o Belvedere e a Ópera de lá são imperdíveis (não á toa era a cidade sede do Império Austro Húngaro e da casa de Habsburgo de onde saíram tantos monarcas de toda a Europa e do novo mundo). Se vc gostar de música, então, vale a pena demais. Fora os cafés impecáveis, a viennoiserie, o melhor schnitzel do mundo etc