A well-known and award-winning Indian restaurant in Brighton is moving to a new location in The Lanes.