Ваша версия в принципе верна,но это вежливый или формальный вариант, переводится "Какой город вы хотели бы посетить?". Спрашиваемый вариант все же точнее будет перевести "What city do you want to visit?". имхо

Возможен ли вариант "what kind of city"?

Sasha, соглашусь. На самом деле, все зависит от ситуации и к от человека, кому адресован вопрос

Anastasiya, какого рода город? А что подразумевается под этим?