Finest Indian Restaurant in the Hampton Roads Area .India Palace is the place to dine at Virginia Beach . The restaurant serves cuisine made from recipes culled from the royal Indian menus dating back 300 to 400 years using the freshest local ingredients.