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!