The most romantic country has to be Italy. But any location that offers beautiful surroundings, low-stress travel, nice accommodations, and activities your wife loves will be romantic!
Paris is beautiful and romantic. Italy is a great place to travel too for a romantic get away. If you want a romantic restful get away consider going to an island like Bermuda. GO to the beach and relax!
The most romantic places are quoted to be in Europe. For example, Greece is a great country to travel. Moreover, Paris is another romantic place to visit in the country France.
I wuld have to say Europe is the most romantic country. You should take your wife on a romantic European vacation stopping in Rome, Italy, or Greece just to name a few.