Heidi's is a restaurant offering themed evenings and regular entertainment, with indoor and outdoor seating options overlooking the water.