No shoes, no shirt, no problem in this small, rustic eatery where the walls are covered with reed mats and the barbecue smokes away on a cooker right beside the front door. Despite the name, it doesn't have a beachfront location. However, it's one of the best barbecue joints on the island, offering everything from sandwiches to pulled pork, ribs, and brisket by the pound. Food Network fans might recognize The Beachcomber from an edition of The Best Thing I Ever Ate, in which famed chef Alton Brown raved about the place. The freshly squeezed lemonade is to die for.