Не переживайте. Болгария не Турция и не Египет, где из отеля носа нельзя высунуть. В Болгарии везде хорошо. Только не берите "все включено", только завтрак. Ресторанчики на каждом углу. Хотите ровный берег и песочек - Солнечный берег, Золотые пески, Поморие. Если что-нибудь по круче - Св.Влас, Елините.
Мой выбор Сарафово, Атлантис.
Вы можете снять квартиру и в частном секторе - так дешевле будет. Максимум туристов в августе. Лучше ехать в июле, но не принципиально. Можно и в сентябре-октябре.