Where are you staying?
On Elbow Beach hit Micky's Bistro, it's our favorite place.
In Hamilton Hog Penny and the Barracuda grill are right next to each other, both are decent. Flannigan's Irish pub is right down the street from them both and is a decent pub.
Everyone raves about Art Mel's fish sandwich but I was underwhelmed.