We spent last week in the small town of Corolla, North Carolina, at the northern tip of the Outer Banks – beyond Corolla, there are houses, but the roads aren’t paved, and you may wake up to find a wild horse hanging out in your yard. It’s very quiet, which was wonderful, but also has enough amenities that we could get whatever we needed, which also meant we could cook in the house we rented or head out to eat. So while this is probably the most obscure place for which I’ve ever written up restaurants, here’s the rundown of everything we ate on the trip.

There were two restaurants I’d recommend regardless of where they were – they weren’t just Corolla good, but legitimately good. Mama Easley’s is a fried seafood place with a solid beer selection, and the seafood was superb across the board. We were down there with another family of four, so I got to try a little of everything – the fried shrimp were the best item, but everything was fried perfectly, with no excess oil anywhere. The French fries were too spicy for the kids, with something Old Bay-like but without that odd stale flavor of actual Old Bay (sorry, Marylanders, I just think it’s overrated), while the hush puppies were a hit. My wife got the grilled bay scallops, the one non-fried item we had, and they were cooked just the way I like them, which is just the hotter side of rare – I know scallops are usually just seared so that the center is still slightly translucent, but I like it pushed a touch farther than that so they’re hot through but still tender. I ate way too much fried stuff that night, and drank a local beer (I don’t remember what sort), so I didn’t exactly feel great the next morning, but I have no regrets.

Agave Roja was the other big hit, a Mexican restaurant in a strip mall (across from the Food Lion) that goes upscale from typical Mexican restaurants in that area. We ordered take-out, so we probably missed out on a little of the experience, getting four different types of tacos – fried shrimp, fried fish, carne asada, and pollo asado. I skipped the steak, but the other three were all excellent and the shrimp was not spicy despite what was supposedly a mango-habanero salsa and chipotle aioli. The fish and shrimp came on flour tortillas, while the other two came on corn; the latter should have been doubled as they fell apart almost immediately. There was a ton of flavor on all of the tacos, both in the protein and the various toppings, although I’m not sure what was listed on the menu was exactly what we got on top of each taco.

I grabbed lunch one day at Sooey’s, a barbecue spot in the same strip mall as Agave Roja, and it was perfectly average BBQ. I got a half-rack of ribs, which the host said was her favorite item on the menu, and some collard greens and fried okra, because I was in the south and I love both of those things. The ribs were smoked properly, with a visible ring and the meat coming free from the bone, and had enough flavor on their own that they didn’t need the sauce (which was not that interesting anyway). The collards were the best item of the three, while the okra needed more salt.

We tried two pizza places in Corolla, with Corolla Pizza (located at the northern edge of town) the better of the two; it’s pretty close to New York City pizza but the crust needed to be cooked just a little more, as it had zero color on the under side. Giant Slice’s pizza was cooked more, but the toppings were nowhere near the same quality and the sauce was too sweet.

For coffee, I would suggest seeking out The Kind Cup, which is in Corolla Village, the closest thing there is to a town center here, and a short walk from the lighthouse and museum. The Kind Cup roasts their own coffee to a variety of levels, with a medium-roast for their espresso; I was a little bummed that they didn’t have any light roast on drip or for sale as whole bean that particular day, as they do roast and sell some single origins. The building is also a small art gallery and craft shop, and it’s across the street from a modest, well-curated bookshop called The Island Bookstore. I also tried the coffee and gelato at Doppio, with the gelato very good (I had the dark chocolate) and the coffee darker than I like it. Our friends got a bunch of pastries from Northern Lights Bakery & Coffee; I don’t even usually like sticky buns, but theirs was outstanding. Apparently there’s a line out the door most mornings within an hour of them opening, according to the locals.

Beyond food, Flying Smiles Kites is in the same shopping center as Northern Lights, and they sell an impressive selection of board games – they had Trio, Castles of Burgundy, Scout, Carcassonne, and more beyond the games you’d find at Target. We ended up buying a kite … and, most fittingly, they also had the real-time game Kites in stock. They do ship games, too, so if you wanted to pick up Trio from a friendly local game shop, it’s here.