19 Mar 2026 Lemurs from Madagascar and luxury stays: how to choose the right premium hotel for an unforgettable island escape