If you are a foodie, the best restaurant I found is "The Absolute End" - a fish place at the north end of St Peter Port (on the seafront). If the squid was in season (which it isn't) you would be able to try the signature dish - worth delaying your trip until October or so.
cheers, Terry