Not sure about this restaurants name.  It was literally on the beach, although it's hard to make out the crashing waves in the picture.  This was such an amazing setting.  It was one of those times in our trip where we just couldn't believe where we were and how beautiful it all was - it felt like something out of a movie.  The coconut chicken soup was nice, as well the sauteed shrimp and baby corns.  Great long island iced tea, which ironically had no ice!