Déjà Vu offers cocktails and seafood with a view. Open evenings.