Incorporating both wind and tidal sources for electricity seems the way to go. It has been done before and the technology will keep on improving. 2045 renewable electricity goals actually seems feasible.
https://www.theguardian.com/environment/2015/jul/10/denmark-wind-windfarm-power-exceed-electricity-demand