про интернет ничего не скажу.
Но!
сейчас в Хоттабыче довольно попосовая коллекция, хотя там есть "под ткань".
Много магазинов на пересечении Нахимовского и Просфоюзной.
Но если время терпит, то лучше всего поехать на ул.Балтийскую, д.15...
там по каталогам можно выбрать ОЧЕНЬ интересные обои. И их на заказ привезут. там только детских - 4 каталога. А уж других... вообще - огромный стеллаж с образцами.