Брони билетов на самолёт, отели, совместные фото.
Вам действительно нужно сделать ВНЖ в любом случае. Для этого надо будет сдать экзамен по нидерландскому (уровня А1 достаточно, подготовиться можно быстро).
Вы можете получить визу другой шенгенской страны, въехать и пожениться, но получать ВНЖ все равно придется. Отличие только в том, что если женаты, то не нужны доказательства отношений. Но ради этого нет большого смысла так делать. Лучше сделать ВНЖ, переехать, и там уже жениться.