Корректно: в ресторане на "Розе Хутор" (на курорте).
Сочетание вдоль по нужно рассматривать как единое, оно используется в значении предлога и в этой функции отмечается в толковых словарях.
Название грамотное, если речь идет именно об улице, а не о шоссе.
Можно.
Склоняется: на Полезном шоссе (и т.д.).