I recently spent 5 days in Dahab, and on our second night we went to Nemo. We liked it so much that we made sure to come back again for dinner on our last night.
Firstly, the atmosphere was great. We sat right by the water, and a little fire was between us and the sea, keeping us warm. The interior decorating of the restaurant was really nice as well, with lights and big cushions everywhere.
Service was top-notch, we were well taken care of by the staff, without feeling suffocated. We had starters, a main course, dessert, tea and shisha both days, and we really enjoyed each course. Our first night there 3 of my friends ordered the sea food platter, and it was huge, taking up pretty much half the table! If you really like a good mix of seafood, I would suggest the platter!
A few of us requested spirits, and even though the restaurant does not usually serve more than beer or wine, they went out of their way to accommodate us, buying spirits from elsewhere for us.
Lastly, the restaurant was great value for money, and the staff were so happy when we returned that they gave us a further discount. This was all-in-all my favourite restaurant in Dahab, and even in Egypt.