E4 efter norrlandskusten skriker inte precis ut sevärdheter. Det mesta är gammal havsbotten och ganska platt och har varit/är jordbruksmark. Undantaget där är Höga kusten och Skuleberget är rätt intressant.
Det finns några intressanta öar som Ulvön, Holmön och Norrbyskär men det tar ju en dag att besöka dem så det kanske inte är så intressant.
Stadskärnorna är inte så mysiga i regel. Ö-vik och Piteå är väl kanske trevligast. Shoppingcenter i Luleå var väl Sveriges första galleria. Pite havsbad finns ju också.