Park Hotel Miramar

While this place has certainly seen better days, its location on a wave-kissed cliff backed by screaming jungle is unbeatable. Accommodation is in cute, if rather dark, boukarous (self-contained circular, thatched-mud huts) that abut a restaurant and a decent-sized swimming pool. Book ahead.