Palace of India is an Indian restaurant offering traditional dishes, with a terrace and sea views, also available for takeout.