Nemo's restaurant is next to Dahab's coast with an exterior part that touches the ocean. Three friends started the restaurant several years ago and the place has a good reputation. There is a varied menu, with national and international dishes. For example, they serve German dishes, since one of them lived in Germany for a few years. The seating is Bedouin with low tables and cushions. It's very nice to almost lay down there after eating and enjoy the sea breeze. They serve tapas before lunch with no charge, and after eating you can smoke shisha, Egyptian pipes.