South Africa
A relatively short journey that hugs the coastline but offers gorgeous views of the mountains and over the bay, and costs just a few rand. I only took the journey this far (the train terminates at Simon's Town), but I imagine the journey leading up to Kalk's Bay is equally stunning.
If travelling alone make sure to board a coach with other people already on it, and avoid taking the train when it is dark in the evening.
Google map: tinyurl.com/y8opowa
Search Been there