Places for first safari & beach afterward?

Hi there! Starting to think about a safari trip- probably 2 years from now, summer 2028- and would love to do a safari for a bit, then go to a beach or coastal town after for a few days. We would like to stay budget conscious but want a great experience. :) Open to any recommendations or companies to look into.. we don't even know where to start. Thanks so much!