I stayed at the Zawadi Hotel on Tanzania's island of Zanzibar. The all-inclusive resort included fine dining and snorkeling on a private beach.

The charming holiday spot is an ideal destination for those looking for a budget trip with warmer temperatures.

From pristine beaches to vibrant marine life and a thriving old town, Vicky Jessop explores the island whose year-round sun ...