Limitless restaurants are in the hotels. The Bali Collection has 36 decent and reasonably priced Indonesian and Western cafes that often have live music and a bit of ambience at night -- certainly more than you'll find in any mall during the day. Most are open daily for both lunch and dinner, though some spots are open for breakfast for early morning shoppers. Your other bet for reasonable prices and decent Indonesian fare might be to head to Uluwatu or Jimbaran Bay. Unless otherwise noted, restaurants are open daily.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.