Paris or Venice are classic choices, but Europe offers many more recommended destinations for romantic couples.