Looking for the best Bay Street Brighton restaurants? Rocksalt in Brighton is a popular choice for modern Australian dining, fresh seafood, and a relaxed bayside vibe. Located on Bay Street, it’s ideal for brunch, lunch, or dinner with friends and family.