Если мы хотим крутое название, а не плагиат с лиги легенд под названием "Лига Легенд", то давайте мозговой штурм. Я поехал, со сказочной тематикой. Не все предложения серьёзны, но так штурм и работает, авось наведёт на мысли.

На крыльях журавля
Скатерть-самобранка (тут немного обыгрывается слово "брань")
Цветик-семицветик (загадай желание, а наша разношёрстная компания исполнит)
Зелёная тропа
Море цвета солнца (наверное, было бы логичнее при более сильном артерианском перекосе группы, чем имеется сейчас)
Море, солнце и песок (описание наших национальностей)
Эра легенд (если не лига, то эра)
Творцы истории