Located just half an hour from each other on the south coast of Messinia, the two castle towns of Methoni and Koroni are idyllic year-round destinations.