Ahoy! New locations including a volcano, lagoon, and jungle were revealed in today's launch of Season 8.