Дискотки всякие и ресторанчики поищите на форуме, много инфы найдете. А я бы посоветовала обязательно сходить в Шарм Панорама (кальянная на скале с офигительным видом на Нааму). И еще сходите в Софитель, там около беседки очень хорошо поет "мальчонка" (пн. и чт. с 9.30 до 11). ИМХО, эти два места оч. подходят для романтических свиданий.