Head over to the Beauport Hotel and check out their restaurant with ocean views! They even have a rooftop pool.
Another restaurant on the water!
Yummy cafe right down town
Beautiful walking trail by the ocean