Have you been to Prague before? It's beautiful, comparing to Norway relatively inexpensive, and depending on how long you plan to stay, you can take some one day trips to nearby sights, like Karlstejn Castle (also the area around castle is nice place to hike), or Kutna Hora to see the ossuary (if you are into creepy stuff).
RE: What Should My Next Travel Destination Be?