The best way to get around the entire coast area is by bus. To avoid being ripped off by ticket cashiers, which is common although illegal, either try speaking to them in Bulgarian or let your Bulgarian friends, if you have any, buy your tickets.
Bulgarian Black Sea Coast