Hi.
For all information and booking I believe you should pass by the Shiokh Terminal (The banana island port).
This building is located at souq waqef Signal at Corniche street, (the 2nd Signal after the Islamic museum).
It will be immediatly at your right after you take right from the Signal.
Hope i Helped.