One of my favorite curry restaurants in Shinjuku, Mo-yan Curry Shop (もうやんカレー).
They are famous for their 1,000yen all-you-can-eat curry during lunch hours, which I've never been to since I can barely finish a regular plate, but it's very popular. I had their Cheese Curry and it was delicious. You can choose how much rice you want and how spicy you want your curry when you order.
I love this little curry shop not only because they have good curry but for some odd reason the restaurant has a Hawai'ian theme. They play all my favorite Hawai'ian songs and if you look closely in the first photo, you'll even see they have the Merrie Monarch Hula Competition, which is the biggest hula competition in Hawai'i, playing on the TV (and I really love hula!).
They also have rows of manga, which are Japanese comic books, on the shelves for people to read while eating their curry. Isn't this place interesting?