I played the New Course about 10 years ago and it was certainly a challenge. Very busy town obviously but steeped in golfing history. If you get the time though I can recommend the Golf House Club at Earlsferry which isn't that far away. Nothing to look at but with the wind coming in off the sea...