We spent a week in Oslo, Norway during the summer (just before the bombings) and it's a lovely spot, Ryanair were doing cheap flights (3.99), check their flights..thon hotels have great offers, breakfast included...also check out Groupon and the likes as I see they are offering deals abroad etc.
Our own honeymoon we spent a week in Tunisia, one of the cheapest places you could go to, we had a four year old along and total cost, meals included €1200 (5 yrs ago, booked through a travel agent).
We got married in Edinburgh and engaged in Glasgow, both lovely cities.
Personally id prefer to travel as you'll always have that place special as your honeymoon destination.