IMO The military polonaise is much easier.If you haven't played any of the polonaises, don't do this one. Maybe do the G minor posthumous.Also, plenty of mazurkas have great melodies. Check out Op. 17/2 in E minor.