Why do you have to stay on the west side? There are fun/great places all of 15 - 20 minutes away downtown. I would suggest the Blue Marlin - small and intimate...great curried crab soup! Also the Old Fashioned is a fun hamburger/bar/salad spot. Nearby is what some would say is a top restaurant in the state: L'toile. Sorry - these are all near the square but I think that's more fun!