Many consider O'Steen's Restaurant, located in St. Augustine, FL is the best place to eat on the East Coast and they would have good reason. Almost every night you can find a line running out the door with people waiting 30 minutes to an hour to get a seat.