Neba Royal Hotel offers elegant rooms and suites, some with balconies and sea views, plus a formal restaurant.