Though it's rare, SharedObjects can be manually cleared. If that's not a huge problem/concern, I'd use them too. But, another option is to format a url based on the user's selections. Then, the user can be sent that url via email or copy/paste. So it may be something like
http://www.site.com/?color=123456&roomtype=whaterver
etc etc.
When that unique url is visited again, flash would retrieve the vars and re-build the room. Just another option.