We have been visiting Dahab for 7 years and we always come to the Sea Bride at least twice. It is always good and this is where the locals go, always a good sign.
You choose your fish, go upstairs to the restaurant and wait for the meal, which begins with a spicy fish soup, followed by a good selection of dips and salad, and then the fish arrives... We always leave feeling very well fed. Two of us had as much as could eat for 150 LE, about £15 and that included a couple of large crevettes which are always expensive.
The waiters are very attentive and pleasant. Tip - take your own booze!