Насколько нормально работает общественный транспорт в Шарм-Эль-Шейхе? Например, поехать в Дахаб можно на автобусе или лучше на такси? В дайвинг центрах ли можно купить урок и первое погружение если приехать туда самим без организованной группы?

Можете да , они организуют это про дайвинг центр.

В Дахаб можно на Go Bus и на такси (установите приложение Indriver), по поводу дайвинга - это будет первое в жизни погружение?

Нормальный общественный транспорт. Но нужно понимать цены, чтобы не платить больше. В Дахаб на автобусе от 50 фунтов до 150 На такси от 20$ В дайв центре можно прийти самому и сделать интро, курс, что угодно. Верить гидам нельзя:)