Одной ехать не опасно, но все же я бы посоветовала взять подругу/друга, во-первых, так интересней, а во-вторых, легче отбиваться от особо назойливых арабов.
По поводу отелей. Определитесь на какую сумму вы расчитываете. Можно посоветовать и пять звезд, а можно и три. Хотя, правильно было высказано мнение о несопоставимости некоторых отелей одной категории.