Well, my most important consideration is what I can afford. I've found that looking for the smaller, family-owned places is usually the most budget friendly way to go to the beach.
There are always plenty of real estate companies that are willing to rent a condo at a plush resort -- for a plush price. These are usually beach front and very nice, but they're way, way out of my price range.
I like the low-rise condos or smaller hotels that may not be right on the beach. These places are usually clean and well kept, but are much cheaper than their high rise companions.
If I have access to the beach and great seafood, I have enough amenities.