Hotel Faleza offers relaxed quarters with sea views, a restaurant, spa, and rooftop terrace.