Mango Joe's is the best...I think. And not too expensive. Sharks is entirely too expensive now. I also heard that the new pizza joint is good and cheap...but have not been there.
That is the one we have only gone to once and won't return too. We always liked the BBQ from the Smokey Creek which you now get at the Voyagers Restaurant(air conditioned so a plus) .
Haven't had the pizza since they changed it to the old Smokey Creek building over by Manta but it was pretty good pizza when at Voyagers. I have heard it wasn't that good at new location though.
The Antarctic restaurant which used to be Mama's Kitchen ( the healthier fare place) now has BBQ sandwiches which were good at the Bud & BBQ days back in Feb. so should be pretty good there too. They also have the turkey sandwiches etc. there so probably can't go wrong.