Concordia: Balearica presenta las islas baleares de Maiorica (Mallorca), Minorica (Menorca), Ebusus (Ibiza) y Fromomeraria (Formentera). Cada jugador comienza con dos barcos ya en el mar. No hay ciudad capital para comenzar. Los colonos de la tierra se construyen solo más tarde en el juego, pero pueden cambiar su posición entre las islas. Como extra, Concordia: Balearica viene con un mercado de pescado. El mercado de pescado se puede combinar no solo con el nuevo mapa Balearica, sino que también se usa como una variante junto con el juego base o cualquier otro mapa de Concordia. Como un nuevo producto, Fish reemplaza las unidades de bonificación ordinarias que suele recolectar cuando juega su prefecto. El bono se duplica hasta 2 peces en provincias que no han podido producir en la última ronda. Venda su pescado en un mercado de pescado separado, donde puede obtener productos, efectivo o acciones especiales a cambio. De esta manera, el mercado de pescado ofrece una capa adicional de planificación por delante y nuevos desafíos para el experimentado jugador de Concordia.