For a small town, Colonial Beach offers a surprising variety of seafood restaurants, coffee shops, tiki bars, ice cream shacks, and even Mexican restaurants, including three taco joints in town.