В словах, образованных от основ, оканчивающихся на две одинаковые согласные, двойные согласные перед суффиксами сохраняются. Правильно: каравелльцы.
Комплексное меню, или комплексный обед, - определенный набор блюд, который продается по фиксированной цене. Обычно говорят: Я хочу взять три комплексных обеда.
Орфографически верно: медиаарт. Первая часть сложных слов медиа... пишется слитно (в т. ч. если вторая часть начинается с гласной).
Да, такое правило есть. В словах, образованных от основ, оканчивающихся на две одинаковые согласные, двойные согласные перед суффиксами сохраняются, правильно: программка. Одна согласная пишется в следующих случаях: 1) в уменьшительных и фамильярных формах личных имен (Алка, Жанка, Кирилка); 2) одиночная буква н – в любых словах с суффиксом -к(а) (колонка, антенка); 3) в слове оперетка.