Nieuwstraat is een straat te Grijpskerke in de gemeente Veere en is gelegen in de Nederlandse provincie Zeeland.