My girlfriend and I are going to Florida in May. We’re going to spend a few days at a beach before driving to Orlando for the rest of the vacation. I’ve been to Florida a few times myself, and am experienced with Cocoa (though that was some years ago), Mexico and Mexico City beaches. Any advice/opinions/experiences about a good beach to go to would be greatly appreciated. Basically we’re looking for decent to great condition (aka not a dirty beach), not TOO ridiculously busy (in fact having the beach to ourselves would be nice, but I’m realistic at the chances), cheap/decent hotels/food available, and lastly either north of Orlando, or not more than a few hours from Orlando. Gulf OR Ocean side are equally acceptible.

Thanks a bunch!