Paleo Wine Store is a wine bar offering Mediterranean and European cuisine.