Yup I would say your good 2 go! 5000$ CAN will give you in the area of
E3031.00.
If you budget for say 120E a day for the both of you that includes food, and lodging. You might go over a bit if you go out for a romantic evening ro head out for drinks one night. Booze will be the death of your budget if you like to party alot.
Bring a credit card for emergency, its always nice to have a bit of security!!
And staying out of the UK is a great idea, my mother just got in the area of 350P for 1000$ CAN...Man what a blow!