It is on the first island yeah. Try finding Luigi, then looking for the castle ;)
Big thank, I was not disappointed.
