I think your first choice is a pretty good one, plus it definitely meets all of your requirements

But since you asked for other suggestions here are just a few that come to mind
Villas sur Mer
Citronella
Rockhouse
Xtabi (cliff side cottage)

P.s. maybe you could reach out to Catcha and see if their new room will be available for your dates, because as we all know, that would definitely be my first choice!


And congrats on the anniversary!