Celery goes well with cheese as well. You can get all sorts of goats cheeses - I've been trying them all as I can't have cows cheese - and there are some pretty good ones, including a brie type (and what's wrong with brie???).