Assuming this is an AWD, you should be able to do better. If its FWD, you definitely can do better. I picked up the white touring AWD with PP for ~27,400 before tax, title, license. That does include dealer fees and the $300 up charge for white color. I also had the locking wheel lugs and the bumper protector on the car I picked up. You can get it from Patrick Mazda in worcester where I got that price from. You can also try Sentry Mazda or Liberty Mazda, those guys got close that number but would not match.
Was this with any incentives or 0% financing? I mentioned your experience and they offered me $27,500.