The Beachcomber Bistro came into existence when the Bayside was completely refurbished seven years or so ago. Since then, this bustling eatery has become an essential stop-over for thousands of locals, tourists, travelers and holidaymakers.