Venice sounds like a plan, I like that idea, never been there neither.
The fishing idea would be good too, but I cant imagine taking her fishing, she'll think I've lost the plot.
I knew this was a good idea putting it up for discussion, I'll have a look into the whole Venice idea.
Any more thoughts are welcome because I'm not the best when it comes to being romantic.