The Blu Mahoe restaurant located in the Ocean Cliff Hotel is a 5-7 minute walk from Canoe. I think it is one of the most scenic places to watch a sunset. The food is excellent and it has a cute thatched roof bar too. I always call for reservations just so they know you are coming.
