Both Baasher Palace Hotel and Coral Port Sudan have an excellent on-site restaurant. There's a clutch of restaurants and fast-food outlets along Port Sudan's waterfront, which spring to life in the evening and do a good range of local dishes for a few bucks. Fans of fresh fish may want to sample a simple fish stew at one of the restaurants located just north of the fish market.