В данном предложении используется условное предложение второго типа (Second Conditional) в вопросительной форме. Структура: Where + would + subject + infinitive, if + Past Simple. Соответственно, глагол go нужно поставить в форму would + infinitive.
Where would you go on holiday if you could choose a destination?
Ответ: would go