King's Fish House, Henderson

From the look of the place it's safe to assume the owners of King's Fish House have completely dedicated their lives to fish. Signs, mounted fish, and souvenirs of the sea abound while the options on the menu read accordingly. The starters list alone features everything from Fish Tacos to Fried Calamari to Tuna Tataki Sashimi. For the utmost treat, try one of the surf and turf options like the New York Strip Steak and Lobster Tail entree. Finish the meal off right with a slice of New York Cheesecake or the Rustic Apple Tart. Check the website for loads of information on the company and the menu, full recipes and nutritional content.