Aiming at increasing the knowledge on marine cyanobacteria from temperate regions, we previously isolated and characterized 60 strains from the Portuguese foreshore and evaluate their potential to produce secondary metabolites. About 15% of the obtained 16S rRNA gene sequences showed less than 97% similarity to sequences in the databases revealing novel biodiversity. Herein, seven of these strains were extensively characterized and their classification was re-evaluated. The present study led to the proposal of five new taxa, three genera (Geminobacterium, Lusitaniella, and Calenema) and two species (Hyella patelloides and Jaaginema litorale). Geminobacterium atlanticum LEGE 07459 is a chroococcalean that shares morphological characteristics with other unicellular cyanobacterial genera but has a distinct phylogenetic position and particular ultrastructural features. The description of the Pleurocapsales Hyella patelloides LEGE 07179 includes novel molecular data for members of this genus. The filamentous isolates of Lusitaniella coriacea - LEGE 07167, 07157 and 06111 - constitute a very distinct lineage, and seem to be ubiquitous on the Portuguese coast. Jaaginema litorale LEGE 07176 has distinct characteristics compared to their marine counterparts, and our analysis indicates that this genus is polyphyletic. The Synechococcales Calenema singularis possess wider trichomes than Leptolyngbya, and its phylogenetic position reinforces the establishment of this new genus.