Le restaurant fut ouvert en 1979 par un excentrique noble polonais, le Baron Jerzy Hubert Edward von Dange (George pour les intimes) et fut vendu à un homme d'affaire de Los Angeles en 1985 mais le restaurant a gardé son atmosphère de style "ancien Tahiti".
Le restaurant est une hutte ouverte au toit de chaume. L'intérieur kitsch est composé d'un sol de sable (pieds nus recommandé), de torches tiki et de troncs de palmiers polis en guise de sièges.
Bloody Mary's est ouvert pour le déjeuner, le dîner et pour boire un verre. Le menu est composé de fruits de mer frais et la pêche du jour est présentée sur de la glace à l'entrée. Vous serez encouragé à accompagner votre repas d'un cocktail fruité et pensez à aller voir les toilettes avec leurs cascades d'eau en guise de lavabos.