Думаю что вам идеально подойдет Греция, а именно Средиземное море. Я был там летом (в городке Ия), вода там была +25.