Почитайте отчеты пользователя Сергея Архипкина (№1 в рейтинге) - его последнее путешествие было, в том числе, по Калабрии.
Из Прайи пешком вдоль моря можно пройти до Скалеа через Аркоманьо (в конце немного вверх придется идти). из Скалеи на денек можно съездить в Орсомарсо, - парк вдоль реки. Дальше на юг Чирелла и Диаманте - небольшие городки с отличными пляжами.
Можно доехать до Козенцы, там интересен старый город.
Можно и до Тропеи и Капо Ватикано доехать в принципе или даже до побережья Ионического моря (тот же Катандзаро или Кротоне).
На север от Прайи - немного не по провинции - можно посетить Маратею и Паестум.