I like to eat the veggie pizza that includes eggplant, broccoli and carmelized onions at California pizza kitchen. I get it without cheese. So I don't feel too bad about eating it. Even better is making pizza at home! I made one last month that had pesto sauce instead of tomato sauce and it was delicious!
I know for some people, pizza without cheese is just not pizza. But I don't miss the cheese at ALL.