Alterstechnisch würde ich sagen, dass Ihr an allen 3 Orten richtig seid.
Dennoch würde ich Euch Bulgarien empfehlen, weil dort in den letzten Jahren eine völlig neue Discothekenlandschaft entstanden ist - jeweils am Goldstrand, aber auch am Sonnenstrand.
Von All Inklusive in den Hotels würde ich abraten, da sich auch einiges tagsüber am Strand abspielt und abends im Nachtleben, welches auch außerhalb der Hotels stattfindet und Ihr somit AI nicht nutzen könntet. Zudem ist es unnötig dort!