Не слышал, чтоб туда отдельно возили без экскурсий. Утопия - так вовсе и не остров, отмель, в отлив вылезающая из воды, за это ее и любят - песочек нежный и с морскими солоями, многие как приедут - закапываются).
Гифтун - издалека красивее, чем вблизи, заездили. И кораллы рядом по этой же причине бедные.
Слышал еще про остров Тобия, но тоже не знаю есть ли маршруты самоходом.
Самоходом можно попробовать в Шарм Эль Нага - это типа заповедника на барегу с хорошим пляжем, песчаным входом и кучей коралловых островков под водой.

Мосты для тех, кто плавать не умеет