Dovolená do 40tis pro 2 osoby

Už nevím kam pro radu, tak to zkusím tady
Rodiče 2 osoby (50let) by letos chtěli na dovolenou k moři (NE Chorvatsko). Přitáhli jsme domů katalogy a zhrozili se nad cenami zájezdů
Původně chtěli jet na Mallorcu, nebo nějakou podobnou (klidnou destinaci). Jenže pod 50 000,- jsem opravdu nic nenašla
Špatně hledám, nebo je to opravdu tak drahé???
Požadavky jsou:
- píščitá pláž, cca 8 dní, plná penze nebo all inclusive, ubytování u pláže, termín: přelom červenec, srpen.

Můj taťka se "bojí" to Tuniska, Turecka a Řecka kvůli stávkám a nepokojům, tak nevím jestli ho do těchto států přemlouvat (ale stejně mi to přijde drahé )
Budu ráda za každou radu, postřeh, nebo typ na dovču!!!

Předem všem moooc děkuji a přeji pohodové blížící se dovolené