What is the best city in Europe to have e great time with my wife and WHY?

I would like to take my wife somewhere where we can be more relaxed and have some fun. Where would you suggest us to go and why? Do you have any personal experience? Please help us out, we are just trying to enter into this world