Sometimes the view is just as important as the food, and Orlando is just a short jog to some of the best beachside eateries on either the Gulf or the Atlantic. Every one of these spots is within a 2 hour drive from Orlando, and are directly on the sand, with lots of fresh arir and room to distance.