It's not easy to get an awful lot of power from tidal, and it may be predictable but it's not constant.
It's been brushed upon earlier in this thread but firstly, there's essentially no nuclear waste from fusion. The main product is helium which is completely harmless and possibly even a bonus considering how much of the limited substance is being wasted in balloons and such. You also get a bit of tritium but it has a very short half life and when you consider how much radiation is released in to the air by coal-fired plants, it's little cause for concern. The main problem is the containment structure which would be radioactive after operation, but again it wouldn't be for long and it's not highly radioactive, much like some medical equipment.
As for fission, waste storage was
covered earlier on. However, new reactor designs can use 'used', or reprocessed, fuel from other plants keeping it out of storage. But either way the amount of waste you get from nuclear is negligible compared to fossil fuels.
Cost is a problem, but it is factored into the cost of new plants - nuclear is already relatively very cheap and it would be cheaper again if waste wasn't a problem.
There are also some experimental systems (will post a link if I can find some info) which basically irradiate waste to 'burn off' the residual radiation.