Getting to the gulf side will take you longer than going to the east side. It took my dad a couple hours to get to that area. Cocoa Beach is due east of Orlando and is a pretty easy drive, just about one hour's drive. The beaches on the gulf side are by far more pretty - but if you want to make a comfortable day of it, Cocoa isn't a bad option. Ron Jon Surf Shop is over there too, which has lots of cool stuff. On our way back we stopped in a town called Titusville and there's a GREAT seafood place called Dixie Crossroads. They are very reasonable and you get a ton of food.