THE SEYYIDA HOTEL & SPA, STONE TOWN ZANZIBAR'S BOUTIQUE HOTEL Departure from Vilnius

Seyyida Hotel & Spa is a 10-minute walk from the beach and Forodani Gardens. It offers a rooftop restaurant with views of the Stone City and the Indian Ocean, a bar, free parking and a terrace. The elegant and spacious rooms are decorated in Swahili style. The spa offers massages and beauty treatments.