Ditto about the Marathon. If you want something cheaper Schwalbe has a lot of other good options as well.
Also get a good floor standing pump with a meter from your bike store since the best protection against punctures is to have properly pumped tires.