Kolobok, мы тоже любители именно активного отдыха, и собираемся по старой памяти в Нессебр. Всю Болгарию я не видела, но была в 2005 году в Нессебре, и он по моим впечатлениям очень соответствует тому, что вы описываете. Мы жили в Новом городе, в самом центре, на улице, которая как перекладина в букве "Н" соединяла две основные пешеходные улицы с магазинчиками-кафешками, в 10-15 минутах ходьбы - старый город через насыпь-перешеек, там детские развлечения, и погулять красиво, в самом Нессебре на тот момент было 3 очень хороших детских площадки, одна с "танцующим" фонтаном рядом, а в 15-20 минутах вверх по берегу курорт Солнечный берег, с огромной набережной, и кучей развлекалок всяких и теперь уже 2 мя аквапарками.