Unless you eat a taco from one of the street vendors in front of the park, you will not have truly exerienced San Pedro. Once may be enough for you, however, my 16 year old son wanted to stop by every night, regardless of where or when we actually ate dinner.
Papi's (north of town, one street back from the beach - behind Seven Seas) is a great Belizean style diner. It's another taste of local flavor.
Haven't been there yet, but, Jambel's Jerk Pit has gotten great recommendations. Reportedly not the same league as Jamaican jerk, but, pretty good.
I think everyone on the board will agree about BC's beach BBQ on Sunday - don't miss it.