Pick-your-own fresh fish cooked to order with impeccable service, Mediterranean ambiance, and a wine list—ideal for a special night out.