Bloody Mary's may be famous, but it isn't fancy.  The large thatched roof covers the bar and dining areas composed of coconut palm butcher block tables and palm trunk stools over a fine white sand floor.  Barbecued fish and steak are the staples here.