Check out all of the posts tagged with "Zanzibar".
Exotic islands in the Indian Ocean provide great options for vacation, which can seem a bit pricey for you. But I can assure you, this is worth it.