Looking for a new restaurant to try out? Bellingham had two new eateries open in May, as one restaurant closed its doors.