Besso's cafe is easily the best restaurant to open its doors in Henderson in quite a long time. Their pizza is always excellent, and their wonderful gelato (I highly suggest trying the espresso gelato!) is a great treat. Their mochas are amazing, and the customer service is consistently remarkable. Definitely try it, you won't be disappointed!
(I would like to point out, however, that the location is actually on West Main street, rather than Highway 45.)