Sedona is an American fine dining restaurant located in Bethany Beach Delaware. Since 1993, we have been saying Good Evening to our loyal and supportive guests. Join us for a magnificent dining experience at the beach. All of our craft cocktails, salads, starters, dinner entrees and house made desserts promise to be: creative, delicious, nutritious and sustainable for our planet.