Deep Blues Bar offers a Mediterranean cuisine experience.