Cheese Cheese Cheese Marine is a restaurant in Haeundae that serves brunch dishes such as roast chicken, arugula salad, and truffle cream gnocchi. Bacon avocado plates, mentaiko black pasta, and chimichurri quesadilla can also be ordered. Two groups were waiting shortly after 10 a.m., though the wait was not long. The small number of seats can create a wait.