Hotel Baia del Capo offers casual lodging with an outdoor pool, open-air art gallery, and complimentary beach shuttle.