Quiet Waters Park near Annapolis provides good views over Chesapeake Bay, and has a lot of nicely designed fountains and paved alleys. I originally went there for the dog beach, but it was unfortunately closed to the public because of erosion, and will probably not be reopening any time soon. The park is however beautiful and well worth it in itself. For dog owners, their dog park is also still open.