if you like parmesan try feta cheese or mizithra cheese and butter, those are pretty good as well
i of course eat mine usually with a tomato based sauce, and some sort of meat, which can be any number of things from sausage, ground beef, chicken, pork, etc