Beehive cheese is found at nearly all Utah grocery stores. Seahive is one of their most popular cheeses, and is most readily found. You can find it in the specialty cheese case. If you're not in Utah, Kerrigold Dubliner cheese would be just as delicious.