I am pretty sure Mark's Place is NOT open for breakfast. I have a menu in front of me and there is no breakfast listed. They open at 11:00am and that is not breakfast hours.

Never eaten there myself but the Cappuccino Diner in Cole Bay might fit the bill. LINK