Bournemouth secured a crucial 2-1 victory over Newcastle, significantly enhancing their chances for European qualification next season.