The Rock Restaurant, Zanzibar is located just a swim away from the beautiful Michanwi Pingwe beach. The menu? Seafood of course. There is squid, prawns, lobster and fish. There is also beef and chicken.