Did you try Villa Sur Mer? It's just down from Catcha and looks very beautiful and romantic.
Good luck!