Located just off the shore of the picturesque Michanwi Pingwe beach, the Rock Restaurant is a truly amazing restaurant offering fresh seafood atop a tiny island in crystal waters.

More From Thrillist