Going out to the restaurant is always a little celebration. However, there are some spots that will make it an unforgettable experience of a lifetime. Whether posited on the rock in the ocean in Zanzibar or floating above Bangkok, these restaurant will blow your mind.