Pois... foi o que pensei! Então para destinos novos e principalmente para praia, vou deixar aqui a minha sugestão:
Ilha de Milos! (local onde foi encontrada a Vénus de Milo)
É uma ilha pouco conhecida, e uma das poucas ilhas gregas cuja principal fonte de receitas não é o turismo!
Como resultado disso, tem um menor número de turistas do que as outras ilhas, é um sítio mais calmo e muito agradável à vista.
De acordo com o site da Greeka (uma agência de viagens Grega), a Ilha de Milos tem as praias mais bonitas de toda a Grécia! E eu confirmo! Não é que conheça todas, mas fiz uma pesquisa bastante aprofundada das praias gregas, vi centenas de fotos, e mais, in loko, falei com alguns gregos que me disseram que a ilha era realmente das mais bonitas, alguns já tinha visitado muitas ilhas e estavam deslumbrados com a beleza desta...
Para teres uma ideia das praias fabulosas, e visto que ainda sou noob, e não posso colocar links, sugiro que vás ao google imagens, e coloques as seguintes palavras:
Tsigrado Beach
Sarakiniko Beach
Estas são as 2 praias mais bonitas da ilha, na minha opinião, a 1ª só a poderás ver, e não vais lá entrar (por causa do teu pequenote), porque a entrada é em rappel, e a saída em escalada (com ajuda da corda)
A 2ª é uma praia no meio de rocha branca lisa, quando lá estamos dá a sensação que estamos na superfície Lunar ou algo assim estranho. É de uma beleza única!!
Há cerca de 75 praias, mas apenas umas 25 tem acesso de carro.
Há um site (cujo link n posso ainda colocar) que se chama "milos is for lovers" que tem uma compilação de fotos da ilha.
Não há hotéis de luxo na ilha, mas recomendo o Nefeli Sunset Studios, onde todos os dias terás a possibilidade de observar um por-do-sol fabuloso, melhor do que o que a maior parte dos turistas procura em Oia, Santorini.
Acho, no entanto, que 2 dias em Santorini é quase obrigatório...
Cumprimentos,