It goes without saying that you're paying, top dollar in some cases, but the Hamptons actually has everything from ice-cream shops and unpretentious eateries that have been around for decades to five-star movie-star hangouts. Look for things off the main thoroughfares for better deals and more local vibes.