Первый вариант предпочтителен.

Правильно: апостиль.

А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.

Предпочтителен второй вариант.

Запятая перед и нужна.

В заключительной части письма чаще используется форма с пожеланиями...

Для того чтобы избежать двусмысленности, мы рекомендуем использовать вариант наилучшего вместо лучшего: С пожеланиями наилучшего отдыха, отель.

Правильно: столь нелюбимая.

Правильное написание слов – это вопрос не грамматики, а орфографии. Если бы гранд-отель мы рассматривали в качестве родового слова, нарицательного существительного в значении 'гостиница высшего разряда', а «Европа» – в качестве названия гостиницы, орфографически верным было бы написание гранд-отель «Европа».

Однако если все три слова входят в состав официально зарегистрированного названия отеля, то все сочетание должно быть в кавычках, прописные буквы также употребляются согласно зарегистрированному варианту.

Это выражение корректное, хотя и канцелярское.