Not a steak house, but when my family flies in for a visit they like to go to Sweet Tomatoes.
There's one just outside of Disney property on SR 535. It's an all you can eat soup, salad and bread
buffet. The restaurant is mostly vegetarian.
(Hint: instead of buying the side of chicken for the salad, my Dad gets the chicken soup. It contains
large pieces of chicken breast. For desert, use a soup bowl for a fresh chocolate brownie with
soft serve.)
http://www.souplantation.com/
As for beaches, we like the Canaveral National Seashore. It's located at the south end of New Smyrna Beach.
You pay to enter, but the beaches are less crowded. Be aware, sometimes the park is full. There's only
so many vehicles permitted to enter. I believe they have canoe rentals for the inlet, the Turtle Mound
(Indian shell mound), and during the season, hatching sea turtles.
http://www.nps.gov/cana/