Try fresh, delicious dishes at the restaurants in Cleveland, Brisbane. Whatever cuisine you're in the mood for, you'll find a range of tasty recipes at the restaurants in Cleveland, Brisbane. Located only 25 kilometres from the bright lights of Brisbane, this suburb is home to inventive chefs with menus that reflect the blossoming Aussie food scene. The area is home to miles of beautiful coastline which provide an outstanding range of mouth-wateringly fresh ingredients – with hot, sunny weather that is ideal for al fresco dining. The ocean offers up tasty seafood, from cod to oysters and everything in between, all of which can be found in the busy local eateries.