Called the Hermit Kingdom because it is such a secluded country – North Korea. It makes you very curious to have a look inside!
The Solomon Islands, hunderds of islands in the South Pacific, has many WW2-era sites. Life is relaxed and includes a lot of swimming & snorkeling.
No mass tourism and a lot of jungle nature to explore. The only country where all the Birds of Paradise live: Papua New Guinea!