Guavas are delicious and hard to find in Canada.
http://en.wikipedia.org/wiki/Guava
Figs are also fantastic with cheese but they are expensive and usually only sold at fancy food markets. They used to grow like weeds back home in South Africa, so I hate paying $10 for 3 figs. And gooseberries are my favourite berry
