All of the above are great ideas
Adding to the mix, I too have a brand new pond threw down millet seed mixed in with the Bermuda. Millet will germinate almost over night when it receives any rain. Now my entire bank is completely full of the two grass. The millet instantly popped up creating the root system for the Bermuda to follow behind.
Pat, next time im out there I'll take a picture you won't believe the results.