Вена прекрасна в мае. Термы - в Бадене, 30 км от Вены. Прага или Карловы ВарыБудапешт, там термы прямо в городе. ПарижЛондонРим Можно дёшево и сердито - Таллинн. Там и красивый старый город, и спа-отели приятные. Вот только погода может быть не айс, как в Питере.