Restaurants in Wynnum. Waterloo Bay Hotel is one of the oldest & first significant buildings to be constructed in the wynnum area surrounding. Fig Bar & Restaurant - Overlooking the garden, this family restaurant specializes in local cuisine and ser...