I'll join the recommendations for Copenhagen, a wonderful, interesting city.

A couple of thoughts:

There is a relatively new Hilton at the Airport. I stayed there in 2000 a couple of weeks after they opened their doors. It is across the street from the Airport entrance and airport train station (access via a walkway). Trains for the Copenhagen city center and for Malmö leave every 20 minutes. Direct (no transfer) trains to places such as Elsinore also leave from this station.

The rooms have stunnning decor and are completely soundproof, and feature cool Bang & Olufsen entertainment systems too


A couple of restaurants:

Excellent, innovative seafood, an outstanding global wine list and soothing decor at Søren K, located in the waterside "Black Diamond" wing of the Royal Danish Library. Their menu can be seen at their website:

http://www.soerenk.dk/

And, for a change of pace, a teriffic French Regional restaurant in the center of Copenhagen: L’Education Nationale

http://www.leducation.dk/