Majority of people around us aren’t aware (in any significant detail) of the science, research and studies supporting low carb and continue to label low carb as "a fad diet" and "dangerous", prefering to patronize conventional and socially acceptable diet "truths". If you have doubts on the safety and credibility of low carbing, I suggest reserching the topic first.
References :

Read the information I wrote on my blog here:

http://adventwellnessarts.blogspot.com/

it may help you decide on what action to take. Also, check out the website below about weight loss reviews, it has some valuable information as well.
References :
http://kadv.bezoogle.com/pp/weight-loss/

Men do better on LC diets than women do. They tend to have better luck with diets in general.

You can use fish for your protein, but also use tofu if you like it. If you pick up some recipe books or try sites like http://www.trulylowcarb.com for ideas and support, you can make some good soy-based breads, and even chocolate treats for those days when you just need something sweet.

There are so many veggie options and some fruit choices for LC diets that you won’t feel deprived.

Good Luck!
References :

B. Low carb diets like most diets simply do not work, low carb or no carb diets are dangerous and bad for your system. What you need to do is exercise, just eat a bit healthier…which you probably already do.
References :

The precise definition of low-carbohydrate diets varies greatly. The term is most commonly used to refer to ketogenic diets, i.e. diets that restrict carbohydrate intake sufficiently to cause ketosis like the Atkins diet,[1][2][3] but some sources consider less restrictive variants to be low-carbohydrate as well.[4]

Apart from obesity low-carbohydrate diets are often discussed as treatments for some other conditions, most notably diabetes[5][6][7] and epilepsy,[8][9][10] although these treatments still remain controversial and lack widespread support.
References :
http://en.wikipedia.org/wiki/Low-carbohydrate_diet