Between Champagne tastings and restaurant-hopping, eating healthy without breaking the bank proves a major challenge.