Celestine is a Mediterranean restaurant offering wood-fired dishes with Middle Eastern influences, complemented by wine and cocktails.