Indian restaurant Tale of Spice offers fresh seafood, tandoori dishes, and classic Indian cuisine.