This stunning island off the east coast of Africais known for its budget-friendly prices and being the birthplace of Freddie Mercury.