Besides exploring the map. Go to https://valheim-map.world/ then enter your seed. Check the box of what you want to find. Then you'll get the exact locations.