Brisa is a Mediterranean restaurant offering creatively plated seafood, paella, and grilled fish in a rustic-chic venue with sea views.