Concordia: Balearica apresenta as ilhas Baleares de MAIORICA (Maiorca), MINORICA (Menorca), EBUSUS (Ibiza) e FRUMENTARIA (Formentera). Cada jogador começa com dois navios já no mar. Não há nenhuma cidade-capital de onde partir. Os colonos terrestres só são construídos mais tarde no jogo, mas podem mudar de posição entre as ilhas. Além disso, Concordia: Balearica inclui um mercado de peixe. O mercado de peixe pode ser combinado não só com o novo mapa BALEARICA, como também pode ser usado como variante com o jogo base ou qualquer outro mapa CONCORDIA. Como nova mercadoria, o peixe substitui as unidades de bónus habituais que recebe quando joga o seu Prefeito. O bónus duplica, até um máximo de 2 peixes, nas províncias que não tenham produzido na ronda anterior. Venda o seu peixe num mercado de peixe separado, onde pode receber mercadorias, dinheiro ou ações especiais em troca. Desta forma, o mercado de peixe oferece uma camada adicional de planeamento antecipado e novos desafios para os jogadores experientes de CONCORDIA