Location: across the street from Foster; if heading south on the 58 turn right at CowCow, the restaurant is on the north side of the street (ie across from CowCow) right after the turn. The parking situation is quite unsatisfactory - there are about 5 tiny spots that involve parking other people in or having a difficult time backing in/out. A little further west on the same street there is a larger vacant lot which some use for parking.
Hours: 11:30 a.m. to 1 a.m. daily; http://www.japanupdate.com/?id=9436; 098-936-6355
We have done lunch and dinner in the new location of Kasthamandap. Overall, the new building is much better than the beach shack - there is AC and the dining room is fairly classy. The bathroom still leaves a lot to be desired - it is left open to the outside (ie via a window) and is not air conditioned, so it is sticky and breeds smells. There is a shower in the toilet area, which had been used while we were eating lunch, so one of us had to clean the toilet seat of water droplets sprayed from the shower (yuck!).
Service is still lackadaisical though, very much like we remember at the old location. This is not a place to go if you are hungry. It can be difficult to get the attention of the servers. But this makes it ideal if you want to sit around and chit chat with friends - here no one will hurry you along.
The food remains adequate, nothing great. During the dinner visit we had the butter chicken curry (approx 1050Y) which was really just a tomato-cream sauce with no appreciable heat and a couple meager bites of chicken. We also tried the chicken meatballs, which were essentially ground tandoor chicken pressed into balls, a bit dry, accompanied with a sweet side sauce and small salad. At lunch, we had a large sampler set and a smaller single curry set. These come with choice of drink (get the lassi), mini salad with too much dressing, and a tiny chunk of chicken. The lamb curry was tasty, but had only a couple slivers of meat. The vegetable curry was less appealing, and had remarkably little veg in it, which doesn't make much sense as vegetable is quite cheap in Okinawa. The bean curry (ie dal) was fine. The naan here is large and freshly baked, and is the highlight of the meal. In some ways, this is a south asian chips and dip - naan and curry sauce. Perhaps a friend has a better approach - she orders the chicken biriyani which comes encircled in a salad and topped in an egg.... a bit more action that just a puddle of curry sauce.