Myself and my wife love banyan tree a lot. Though our stay is very short 2D1N over the weekend, it was well worth it.... private jacuzzi, nice balinese chalet, quiet surroundings, friendly and warm staff, beautiful quiet beaches etc. U feel like a royalty there. U can ask the karts to fetch u from pt A to pt B.
As for cheaper food, u can go to kelong to have ur meals. Ask the reception.