I used to live in Florida about 40 miles from Orlando. When you mention "beach", do you want ocean or gulf? Orlando is about midway from Daytona (ocean) and Tampa (gulf). If you have kids, Orlando is nice for Disney, Sea World, Universal, etc. If you don't, I would skip Orlando and head for beachfront.