Which City for a free weekend in Europe?

I've just won a free holiday and have to pick from these options!:

Dublin, Edinburgh, Barcelona, Paris, Berlin, Amsterdam, Lisbon, Brussels, Milan, Rome, Naples, Vienna, Prague or Budapest;

Where would you pick and why? 25 and will be going with my girlfriend.

(EDIT)

Thanks for all the replies, really appreciate this as we've never been to any of the above.

Bit more context:

Have to give at least 90 days notice before the booking date, so potentially a winter break.

Includes 2 x return flights, 2 night stay in a 3 star hotel.

Cannot travel over the holidays.