Thanks for the new replies!
Yes, I have noticed that the Skywatcher Heritage gets excellent reviews. I watched this video this morning (where the Skywatcher Heritage is his No.1, followed by the Celestron TravelScope):
https://www.youtube.com/watch?v=ZhicJmr5lyE
I wonder if it would fit into a big backpack? The guy in the video says it has a carry handle, but somehow I prefer to carry heavy stuff on my back. I don't live very far from the beach, but it is still a 10-minute walk.
I would also like to visit a shop as soon as I can now that I have a better idea of what I like because I think it is also important to see it, feel how heavy it feels in your hands etc. before buying a telescope. I am also going to look for astronomy clubs in my area, but I am not sure they will have telescopes for beginners to try out?
Thanks again!