Kølstrup kirke er smukt beliggende overfor Ulriksholm Slot ved Kertinge Nor. Kirken er bygget i romansk stil (11-1200-tallet) men er idag udstyret med et stykke helt særligt og nyt kirkeinventar. I Kølstrup kirke kan man således opleve et ægte viking-kirkeskib, der er flot modelleret over Ladbykongens gravskib og Vikingemuseet Ladbys rekonstruktion heraf ”Ladbydragen”. Kirkeskibet stod færdigt i 2023 og indtager i dag en flot og fremtrædende plads i kirken.
Derudover er Kølstrup kendt for sin flotte vikingetids inspirerede legeplads, som er et skønt sted for både børn og voksne. Udover selve legepladsen, hvor børnene kan boltre sig på gynger, klatrestativer og rutsjebaner, byder området også på et hyggeligt picnicområde, hvor familier kan nyde madpakker i det fri. Legepladsen er omgivet af fodboldbaner, hvor både store og små kan tage en kamp på græsset, og fra området er der en smuk udsigt over Kerteminde Fjord, som giver en dejlig naturoplevelse.
Shelterpladsen ved Kølstrup sydvest for Kerteminde indgår i shelterkonceptet Blå Støttepunkter, hvor man kan overnatte i nye moderne shelters hele vejen rundt om Fyn.
Der er nem adgang til shelterpladsen, både i kajak, til fods, på cykel eller i bil. Pladsen er den største shelterplads i Kerteminde Kommune, og her findes alle tre sheltertyper der indgår i shelterkonceptet. Der er desuden en bålplads med bålrist og bænke, men der er ikke brænde på pladsen, så det skal man selv medbringe.