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