Tak ono to závisí dost na tom jaké zážitky očekáváte, co vás jako rodinu případně kompromis mezi jednotlivci bude bavit a bude pro vás to super.

Pak záleží kolik do toho můžete/chcete vrazit. To je dost podstatná věco. Chcete spíš levnější nebo exotiku když už poprvé apod. A kdy plánujete jet.
Bez nějakých doplňujících info se radí těžko.
Chcete válečku u moře, koupací moře, šnorchlovací moře, přírodu, památky ..... atd
A jestli velký hotel all inc, nebo malý penzion.

Jinak ji pokud bych měla možnost někam poprvé letecky šla bych do toho. Ale já jsem na ty zážitky. A i chápu že u toho "poprvé" člověk fakt hodně přemýšlí kam.
"někam podívat" mi zní jako někam daleko, do trochu odlišeného země než ty kolem nás. A tohle má asi každý jinak. Tak možná musíš specifikovat co ten tvůj tajný sen.

Z těch obvyklých destinací:
Nejlevněji lze asi Egypt, Turecko, Tunisko. Řecko se dá také ještě za přijatelné ceny, a je tam mix všeho, osobně mám třeba ráda Rhodos, na takovou ochutnávku Řecka je super.
Španělsko mám moc ráda, ale na pobyty od cestovek mi přijde že to už hodně drahé, tam vezmu děti solo.
Něco exotičtějšího v takových přijatelnějších cenách jsou Kapverdy nebo Madeira (moje srdcovka).