The high penetration of renewable energy systems with fluctuating power generation into the electric grids affects considerably the electric power quality and supply reliability. Therefore, energy storage resources are used to deal with the challenges imposed by power variability and demand-supply balance. The main focus of this paper is to investigate the appropriate storage technologies and the capacity needed for a successful tidal power integration. Therefore, a simplified sizing method, integrating an energy management strategy, is proposed. This method allows the selection of the adequate storage technologies and determines the required least-cost storage capacity by considering their technological limits associated with different power dynamics. The optimal solutions given by the multi-objective evolutionary algorithm are presented and analyzed.