If your idea of a vacation is to idle on the beach, gaze at the pristine waters, and be lulled to sleep by the winds, then Zanzibar is the place to be. Walk the narrow maze of streets of Stone Town to explore the culture and history of Zanzibar. If you are a Queen's fan, you wouldn't want to miss visiting the home of its lead singer Freddie Mercury. Go on a spice plantation tour to understand why the island is nicknamed Spice Island. End your day at the Rock, the famous restaurant in Zanzibar which sits on a rock perched up over the ocean.