North Service Rd is fine and not too busy, but it's is very noisy - not a very nice ride, but not dangerous.
The trail along Niagara Parkway is very nice, I'm sure you'll enjoy it.
As for crossing the bridge, I haven't done it myself but saw on this forum a comment that the Peace Bridge in Fort Erie is less busy and easier on the bike.