So, I've been to Indonesia and Bali a number of times. I would strongly advise against it. The cost of AI would be way more than typical nor you would want it. You will absolutely not find any AI for reasonable price anywhere.
A lot of good resorts/hotels in Bali have very good breakfasts which are included. For example. Marriott Courtyard Seminyak resort probably has the best breakfast spread out of most hotels. Read the reviews, they all mention it. They also have reasonable (for our standards) buffet dinners too, if you don't want to go out.
Restaurant meals can be added to your room as well.
Depending on the location your hotel may also have 100s of really amazing restaurants within a short walk. Some are truly exceptional and unique. The exception are those that are located far away and catering to those who just want seclusion and being away from the culture( eg. Nusa Dua area is popular for 5 star resorts, yet it will be no different than you staying in Mexico. Those hotels are far from everything and you will have to eat there(likely, unless you have a bike, take taxi or perhaps a shuttle bus ).
Your question is also very general as Bali is not a small coastline similar to say Cancun. It's a big island with 1000s of hotels all over.