The Crescent Beach Restaurant has always been someplace to dress up in your Sunday Go To Meeting clothes and go out to eat with Grandmother. The food is good, but not inspired. They have a very solid menu with somewhat conventional foods. The beef is good and I'd recommend it.
The view is pretty good as far as Rochester restaurants go. You can look out right onto Lake Ontario. And it's worth the little extra drive to get there. Reservations would be a good idea.