One cove south of Bathsheba, Atlantis was the original hotel in the area. It is centered around a carefully renovated period building facing the sea. The views are sweeping and you have a choice of one-bedroom suites in the original building, or apartments in a new wing by the small pool.
Whichever you choose you'll spend plenty of time taking in the view from the inviting open-air restaurant (mains B$50 to B$55) overlooking the waves. Unfortunately the food doesn't quite stack up to the panoramas. Note that on some days it gets busy with tour groups.