Whilst staying at Malmaison, I didn't want to pay £16 for breakfast... Came across Brasco, a short walk along the waterfront, right next to the museum. Friendly staff, great food, and a good selection. Open at 9am on Saturday:-) Thoroughly enjoyable.