Portugal (maybe vs. Denmark)

[private joker]

A good buddy and I traveled to Eastern Europe in 2001 for a great 10-day backpacking/hostel trip. Prague, Vienna, Budapest, it was awesome.

We decided it's time to try another one. We've both been to the UK, France, and Italy, and he's been to the Far East, so we're trying to decide where to go next Spring.

I suggested Portugal, and maybe Denmark. I've heard great things about Portugal's beaches -- I guess it's really pretty over there, good weather, etc.

Anyone have stories/advice about visiting Portgual?

And if that's no good, what about Denmark?