I'm on Coumodin currently and your supposed to stay away from anything that has Vitamin K because it is a natural blood thickener. You find that in green leafy vegetables, spinach, Olean (fat free chips), etc.
Any weight loss plan should work for you - just have to eat the above in moderation and if you do you must eat them consistantly so taht your levels are not thrown off.