Al Capone is a good seafood restaurant next to the little Dahab bridge. Overlooking the sea, it has a very nice outdoor siting room. The fish plates vary with the catch of the day, but there's always shrimp and a whole roasted fish. It costs about 10 euros/person, and up to 15 if it's a rare fish. Sometimes there is lobster. There is also an interior room if it's cold. The place is perfect for a snack while enjoying the sunset. Some nights they have a DJ.