As a norwegian I should recomend Norway. If you like cool nature, that is (ex.
Saltstraumen. Fantastic diving place and fishing! But as said before: EXPENSIVE!! A beer 0.5l cost about $8 at the restaurants and $2-3 in shops.
My fav. is Spain! Clima is excellent, great food, good wine and pretty girls! I prefer to find a hotel outside the big cities close to the beach. Benidorm is cool.... a lot of tourists, all night all week parties (try Shamrock Irish pub in Benidorm). Denmark is cool but very laid back! Holland... GREAT! Party and fun (my kind of holliday)! Cypros/Greece - again, GREAT!