Верно: Марийский край.
Прилагательное от Бали - балийский.
Такое слово неупотребительно.
Правильно: балийский массаж.
Да, правильно.
Множественное число существительного выбирается при намерении или необходимости подчеркнуть, что речь идет о разных понятиях. Но возможно и единственное число существительного, т. к. эти понятия внутренне связаны между собой (оба флота входят в состав ВМФ России).