Depends on what time you want to eat. If its an early start there's one at the end of the High street just before the Quay and close to Poole Sea Angling Centre called.......The Fishermans Cafe, very apt. It is a smoking zone though so if you don't puff it's not to pleasant, foods ok though.
Martin