Первый раз конечно лучше ехать с мужем или хотя бы с подружкой, чтоб поддержка была. Я бы может выбрала Египет для первой поездки в это время года и хороший отель, т.к. все включено и есть детская анимация, много русских и не будешь чувствовать себя там одиноко.