What Is The Best Diet ?

My boyfriend and I are starting to diet but we are not sure what the Best diet is? Low carb? Low fat?
Do we need to count calories? Healthy meal ideas?
Has anyone had really good results with any particular diet?
Our goal is to diet for 30 days, loose some weight and/or tone up.
Yes we will be going to the gym 3x a week

http://ping.fm/jurlV