Предлагаю концепцию «путешествия» по облакам. Навигация строится по «маршруту самолетов», которые помогают пользователю ориентироваться по сайту. Таким образом меню остается всегда статичным, а меняется фон (небо), анимация перемещения самолета и соответствующей графики, связанной с разделом.