Сицилия. Или просто юг Италии. Возьмете машину, покатаетесь по деревушкам, поедите домашней пасты, попьете хорошего вина...
Можно и в Тоскану. Там тоже вариантов отдыха миллион.
В Хорватии с песочком напряг, хотя и очень-очень классно. Как вариант - отель Эден возле Ровиня на Истрии. Он, правда, совсем недешев, но очень хорош. И пляж там отличный.