Porto, Portugal
Portugal defies European convention in that it is located in the westernmost edge of the continent but is far less expensive than many of its neighbors. Within the country, Porto is the most cost-effective of the two big cities. A normal mid-to-luxury vacation in these regions should cost roughly $100 per day, with food and alcohol being reasonably priced.
Porto is a city in northern Portugal, near the Spanish border. It's sandwiched between the Green Coast (or Costa Verde) to the north and the Silver Coast to the south. It's simple to travel to either of them for some sand (or surf), but you might choose to drive inland, where the Douro River valley's famed vineyards mean you can sample rich red wines to your heart's delight.
If you just have a few of days to spend on your honeymoon, Porto is ideal for a city getaway. The town's core is a UNESCO World Heritage Site, complete with lovely vantage spots overlooking the river mouth. The river's south bank is home to centuries-old port cellars where you may drink fortified wine. Then there's Vitória, which is home to a variety of melancholy cafés, jazz bars, and cosmopolitan cuisine.