Le Coelacanthe offers upmarket seafood and Mediterranean cuisine. The airy venue features art and a terrace.