I would suggest some of the brown or red algae. Halymenia and certain sargassums are sometimes available locally.
Check out
http://live-plants.com/ for some options. Unfortunately they don't ship to Canada, but it will give you an idea what's available.