Едьте в Судак и не выделывайтесь
Португалия - одна из самых бедных стран еврозоны. За два евро можно взять вина и фруктов в кафешке на набережной и смотреть как солнце уходит за океан. За океан, а не сраное море, прошу заметить. Там всё дешево (относительно Испании например), но туда дорого доехать.
Если нужны исторические места, то вам верная дорога в Грецию (Кипр).
Вот там и море, и история.
Кстати, в Турции исторических мест не меньше, как собственно и в Египте. Но вы отстанете от автобуса, поэтому не рекомендую.